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Abstract. The structure of the algebra K[M] of the Chinese monoid M over a field K is 
studied. The minimal prime ideals are described. They are determined by certain homo- 
geneous congruences on M and they are in a one to one correspondence with diagrams of 
certain special type. There are finitely many such ideals, ft is also shown that the prime 
radical B(K[M]) of K[M] coincides with the Jacobson radical and the monoid M embeds 
into the algebra K[M]/B(K[M]). A new representation of M as a submonoid of the product 
B d x Z e for some natural numbers d, e, where B stands for the bicyclic monoid, is derived. 
Consequently, M satisfies a nontrivial identity. 
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Introduction 

For a positive integer n we consider the monoid M = (ai, . . . , a n ) denned by the relations 

(1) ajaidk = ajCikCLi = a^ajai for i < k < j. 

It is called the Chinese monoid of rank n. It is known that every element x G M has a unique 
presentation of the form 

(2) x = bib 2 ---b n , 
where 

6a = af 11 

6 2 = (a 2 ai) fc21 4 22 

^3 = (a 3 ai) fc31 (a3a 2 ) fc32 ^ 33 

b n = (a n ai) knl (a n a 2 ) kn2 •••(a n a 11 - 1 ) fc »(»-i)aj»», 

with all exponents nonnegative [2]. We call it the canonical form of the element x. In 
particular, M has polynomial growth of degree n(n + l)/2, [13]. The Chinese monoid is 
related to the so called plactic monoid, introduced and studied in [161 EJ- Both constructions 
are strongly related to Young tableaux, and therefore to representation theory and algebraic 
combinatorics. The latter construction has already been established as a classical and powerful 
tool of the respective theories [6]. The Chinese monoid appeared in the classification of 
classes of monoids with the growth function coinciding with that of the plactic monoid [5]. 
Combinatorial properties of M were studied in detail in [2]. In case n = 2, the Chinese and the 
plactic monoids coincide. The monoid algebra K [M] over a field K is the unital algebra defined 
by the algebra presentation determined by relations (pQ). It is called the Chinese algebra of 
rank n. If n = 2, the structure of K [M] is described in [3]. In particular, this algebra is prime 
and semiprimitive, it is not noetherian and it does not satisfy any polynomial identity. For 
n = 3, some information on 2f[M] was obtained in [8]. In particular the Jacobson radical of 
K[M] is nonzero but it is nilpotent and the prime spectrum of is pretty well understood. 

One of the motivations for a study of the Chinese monoid is based on an expectation that 
it can play a similar role as the plactic monoid in several aspects of representation theory, 
quantum algebras, and in algebraic combinatorics. Another motivation stems from difficult 
open problems concerning the radical of finitely presented algebras. 

The results of this paper contribute to the general program of studying finitely presented 
algebras defined by homogeneous semigroup presentations. We say that an algebra A with 
unity is defined by homogeneous semigroup relations if it is given by a presentation A = 
(X : R), where X is a set of free generators of a free algebra over K and R is a set of 
relations of the form u = w, where u, w are words of equal lengths in the generators from 
X. In this case A may be identified with the semigroup algebra ^[5], where S is the monoid 
defined by the same presentation, [18J. Notice that there is a natural length function on 
the underlying monoid S. Certain important classes of such algebras, and of the underlying 
monoids, have been recently considered, in particular see [31 El ITT] . Clearly, the Chinese 
algebra i*T[M] is of this type. The plactic algebra is also defined by semigroup relations of 
degree 3. Algebras corresponding to the set theoretic solutions of the Yang-Baxter equation 
are defined by quadratic semigroup relations [TT] . 

For certain important constructions of algebras defined by homogeneous semigroup relations 
it was shown that the minimal prime ideals have a very special form, which proved to have 
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far reaching consequences for the properties of the algebra, [101 lllj . One might expect that 
this is a more general phenomenon occurring in this class of algebras. Our aim is to consider 
problems of this type for the class of Chinese algebras. We establish a remarkable form of 
minimal prime ideals of the algebra if[M] and derive several consequences. 

By J(K[S]) and B(K[S]) we denote the Jacobson and the prime radical of K [S], respec- 
tively. If T] is a congruence on a semigroup S then I v stands for the ideal of K[S] spanned as a 
vector space over K by the set {s — t : s, t S 5, (s, t) £ r]}. So K[S]/1 V = K[S/rj\. If (f> : S — > T 
is a semigroup homomorphism, then by ker(4>) we mean the congruence on S determined by 
<t>- 

The paper is organized as follows. In Section [H two finite families of ideals of are 
introduced, referred to as ideals of 0? and ^> type, respectively, and it is shown that every 
prime ideal P of if[M] contains one of these ideals (Theorem ll.l.4p . Each of these ideals is of 
the form X p for a congruence p on M. Moreover, each p is a homogeneous congruence, which 
means that (s, t) € p for s,t £ M implies that s, t have equal length. The structure of the 
corresponding monoids M p = M/p is described in Lemma 11.2.31 and Lemma ll.2.71 

A much more involved construction allows us to continue this process in Section [2] by show- 
ing that every prime P contains an ideal of the form X P2 for some homogeneous congruence p2 
containing p. Proceeding this way, we construct a finite tree D whose vertices d correspond 
to certain homogeneous congruences p{d) on M and such that p{d) C p{d') if the vertex in 
d € D is above the vertex d! (Definition 12.1 .21 and Construction [2T2~3]) . Moreover, congruences 
corresponding to vertices lying in different branches of the tree D are incomparable under 
inclusion. The main result of the paper, Theorem 12.3.21 asserts that d i— > I p (d) determines a 
bijective correspondence between the set of leaves of D and the set of minimal prime ideals of 
iif[M]. In order to prove this, we first show that the ideal Z p (d) determined by a leaf d of D is 
a prime ideal (Theorem 12. 2. 12) ) and also that every prime ideal of K"[M] contains such an ideal 
-E p (d) (Theorem I2.3.1j) . In particular, every minimal prime ideal P of if[M] contains exactly 
one of the ideals of ^ or of type (which correspond to the first level of the tree D), but some 
of the ideals of <\? and types can be contained in several minimal prime ideals of If [M]. 
The proof provides us with a procedure to construct every such ideal P. In particular, every 
minimal prime P has a remarkable form P = X pp , where pp is the congruence on M defined 
by pp = {( s ,t) £ M x M: s - t G P}. Consequently, K[M]/P ~ K[M/p P ], so K[M]/P 
inherits the natural Z-gradation and therefore this algebra is again defined by a homogeneous 
semigroup presentation. 

In Section [3] we derive some important consequences of the main result. Our construction 
implies that every Mj pp is contained in a product B l x V for some i, j, where B = (p,q: qp = 
1) is the bicyclic monoid. The latter plays an important role in ring theory and in semigroup 
theory, [HE]. We show that M embeds into the product J|p if [M]/.P, where P runs over 
the set of all minimal primes in iffiVf]. Hence M embeds into some B^xff. This entirely 
new representation of the Chinese monoid M implies in particular that M satisfies certain 
explicitly given semigroup identity. Since the leaves of D correspond to diagrams of certain 
special type, one can enumerate the minimal primes of K \M\. It turns out that their number 
is equal to the so called n-th Tribonacci number. Moreover, the description of minimal primes 
P of K [M] allows us to prove that every K[M]/P is semiprimitive. In particular, the prime 
radical of K [M] coincides with the Jacobson radical. 



4 



JOANNA JASZUNSKA AND JAN OKNINSKI 



1. Special types of ideals and congruences 

In this section, two families of ideals of K [M] are denned in Part 11.11 They will play a 
crucial role in the approach developed in the paper. Basic properties of these ideals are then 
presented in Part 11.21 Throughout, M stands for a Chinese monoid of rank n > 3. 

1.1. Ideals of W and type. 

We start with describing certain relations that hold in If [M]. 

1.1.1 Theorem. The following equalities hold in the Chinese algebra if [AT]: 

(3) (didj — ajai)K[M](akdi — a;a&) = for i > j > k > I 

(4) {didj — ajOi)K[M](aj+iai — aiaj+i)a m = for i>j + l>j>m>l 

(5) a m (aidj — a,ja,i)K[M](aj + iai — ajoy+i) =0 for i>m>j+l>j>l 

Proof. We use the canonical form ([2]) of elements of M. To shorten the notation, we write 
only i instead of a^. Also, we write each exponent as * if it may be equal and as + if it is 
positive. Thus, the canonical form of an element w € M is 

w = (1)* (21)* (2)* (31)*(32)*(3)* . . . (nl)*(n2)* . . . (n)* 

and the desired equalities may be written as 

© (ij - ji) w (kl -Ik) =0 for i > j > k > I 

@ (*J — ji) w {kl ~ lk)m = for i>k = j + l>j>m>l 

(|SJ) m(ij — ji) w (kl — Ik) = for i>m>k = j + l>j>l 

Notice that all three equalities are of the form aw/3 = 0. We proceed by induction on the 
length of w. If w has length 0, so it is the unity of M, by using the defining relations and 
bringing the involved elements of M to the canonical form we get 

{ij - ji)(kl - Ik) = (ijk)l - (ijl)k - j(ikl) + j(ilk) = 

= jiikl) - j(il)k - j(il)k + (jk)(il) = (jk)(il) - (jk)(il) - (jk)(il) + (jk)(il) = 0, 
and similarly 

(ij — ji)(kl — lk)m = (ijk)lm — (ijl)(km) — j(ikl)m + j(il)(km) = 

= j(ikl)m — (il)j(km) — j(km)(il) + j(km)(il) = j(km)(il) — j(km)(il) = 0, 

m(ij — ji)(kl — Ik) = m(ijk)l — (mj)(ikl) — m(ijl)k + (mj)(ilk) = 

= mk(ijl) — k(mj)(il) — (mj)k(il) + k(mj)(il) = k(mj)(il) — k(mj)(il) = 0. 

So, assume the length of w is positive and assume the equalities hold for all w' £ M shorter 
than w. The following regularities hold in all three cases being considered. 

If y is the last letter of w and y > k, then y(kl — Ik) = k(yl) — k(yl) = 0, which completes 
the proof. So assume that y < k. Two possibilities can occur. 

1) If 

w = (1)* (21)* (2)* (31)*(32)*(3)* . . . Q/l)*(y2)* . . . (y)+ 
then all letters of the word w are smaller than k, so not greater then j, in particular this 
applies to the first letter — we denote it by x. Therefore, (ij — ji)x = j(ix) — j(ix) = 0, 
which proves the assertion. 
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2) We now assume that for some x > y 

w = (1)* (21)*(2)* (31)*(32)*(3)* . . . (xl)*(x2)* . . . (xy) + . 

If x < k then again the first letter of w is smaller than k, so not greater than j. As above, we 
obtain (ij — ji)x = j(ix) — j(ix) = 0, as desired. Hence, assume that x > k. We know that 
k > / and k > y. Two possibilities arise. 

2a) I > y, so x>k>l>y. Let w' be the initial subword of the word w such that 
w = w'(xy). Then w' is shorter than w, so by the induction hypothesis aw' (3 = 0. Moreover, 
in all three equalities awf3 = considered above, xy commutes with f3, because xy commutes 
with all letters of z such that x > z > y. Thus we get 

awf3 = a(w'(xy))f3 = (aw' j3)(xy) = • (xy) = 0, 

which completes the proof in this case. 
2b) I < y, so x > k > y > I. Then 

(xy)(kl — Ik) = (xyk)l — (xyl)k = (kxy)l — (yxl)k = k(xyl) — y(xlk) = 

= k(yxl) — y(kxl) = ky(xl) — yk(xl) = (ky — yk)(xl), 

and xl also commutes with all m such that x > m > I. Therefore, (xy)f3 = {3'(xl), where f3' 
is of the same form as /3, but has an y instead of the I. 
Thus the following equality holds: 

awj3 = aw'(xy)/3 = aw' f3'(xl). 

If y < m, the indices i,j,k,y,m in a,/3' satisfy the inequalities mentioned in hypotheses of 
the theorem. Then aw/3 = aw' (3'(xl) = holds by the induction hypothesis, because w' is 
shorter than w. This completes the proof in this case. 

If y > m (this can occur in the case of equality we have /3' = (ky — yk)m = y(km) — 
y(km) = 0. Therefore in this case the desired equality holds as well. This completes the 
proof. □ 

1.1.2 Notation. Pairs of elements a,/5 6 i*T[M] satisfying aK[M]/3 = and of a form as 
in Theorem 1 1 . 1 . 1 1 will be called pairs of type EEL We denote by EB = /%) : i € 1} the set of 
all such pairs; / is a finite set of indices. 

If P is a prime ideal of if [Af], then for each of the equalities aK[M](3 = in Theorem 
II. 1.11 one of the elements a or f3 must belong to P. So P must contain a set of the form 
{"fi : Vjg/ (ji = ai or ji = f3i)}- In this manner we obtain a number of different sets X%, X2, 
We shall use indices 7^ for the elements of the set Xj. By (Xj) we denote the ideal generated 
by the set Xj in K[M]. So, let 

p- = (Xj) = K[M]j itj K[M]<K[M]. 

Since every element 7, is of the form /j — pi for some li,Pi € M, it follows that Pj = I Pj , 
where pj is a congruence generated by the pairs (h,Pi) for i £ I. 

1.1.3 Definition. An ideal of W type, for s = 2,3, ...,n — 1, is the ideal of if[M] 
generated by the elements: 

( < v > ) o-mOji — ciidm for s <m,i, 

aia m — a m ai for l,m<s. 

Notice that, modulo such an ideal, the corresponding element a s is central. 
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An ideal of <0> type, for s = 2, 3, . . . , n, is the ideal generated by the elements: 

(0) a m a,i - aia m , aia s -iam - a m a s -iai for s<m,i, 

a\a m - a m ai, cna s a m - a m a s ai for l,m < s - 1. 

Notice that, modulo such an ideal, the corresponding element a s a s -\ is central. 

We say a congruence p on M is of 0? or type if the ideal X p o 2<f [M] generated by p is of 
^ or type, respectively. We write M p = M/ p in this case. 

If X is an ideal of a ring R then w denotes the image of the element w G R in R/X. 
Sometimes, to simplify notation, we shall write w instead of w if from the context it is clear 
that we mean the image in R/I. 

1.1.4 Theorem. Every prime ideal P in K[M] contains one of the above mentioned 2n — 3 
ideals l p of 9? or type. 

Proof. If all elements Gtj in if[M] commute modulo P, then K[M]/P satisfies all equalities 
d3J)- dSD of Theorem 11.1.11 Hence P contains all ideals of V and type. 

Hence, we will assume that for some u > v the element a u a v — a v a u does not belong to the 
ideal P. Since P is prime, for each equality of the type aK[M]/3 = either a G P or f3 € P 
holds. In particular, for an equality of type ([3]), all elements akdi — aiak for v > k > I and all 
aia,j — OjOi for i > j > u must belong to P. 

Thus, in K[M]/P, the elements a%, a,2, ■ ■ ■ , a v commute and the elements a u , a«+i, . . . , a n 
also commute. Let s be the smallest index greater than v and such that in K[M]/P the 
element a s does not commute with an element a% for some i £ {1,2, . . . ,s — 1}. Such an 
s exists and s < u, because for s = u the elements a s = a u and a v by assumption do not 
commute in K[M]/P. Since s is minimal, the elements a\,a2, • • • , a s -i commute in K[M]/P. 

Since a s and do not commute in K[M]/P, in the equalities of (|3|) type, in which (3 = 
aids — a s ai, we obtain a € P. Therefore, the elements a s , a s+ i, . . . , a n must commute in 
K[M]/P. Thus, we have found such an s > 1 that the elements ai, a,2, ■ ■ ■ , a s -i commute in 
K[M]/P and the elements a s ,a s +i, . . . , a n also commute in K[M]/P, so P contains a or (3 
for each equality of ([3]) type. 

The prime ideal P must also contain a or /3 for each equality of and © type. We 
know that P does not contain the element a u a v — a v a u , so elements a u ,a v do not commute 
in K[M]/P. 

Assume that in K[M]/P the element a s _i commutes with each of a s ,a s+ i, ...,a n (so, in 
view of the earlier assumptions, a s _i is central in K[M]/P) or a s commutes in K[M]/P with 
all elements a\,a,2, ■ ■ ■ ,a s -i ( so ) similarly a s is central in K[M]/P). If in some equality (J3j) — 
([5]) in one of the parentheses there is a noncommuting pair (so their difference is not in P), 
then the pairs in the other parentheses must commute in K[M]/P. Therefore, if elements 
a\, a,2, ■ ■ ■ , a s -i commute in K[M]/P, the elements a s , a s+ i, . . . ,a n commute in K[M]/P and 
one of the elements a s -x, a s is central in K[M]/P, then P contains an element a or (3 from 
each equality of (JS])-© type. The properties described above lead to the conclusion that P 
contains some ideal of [^1 type. There are n — 2 such ideals (because 1 < s < n). 

Assume now that in K[M]/P an element a s -x does not commute with an element ai 
for some i £ {s, s + 1, . . . , n} and a s does not commute with an element ai for some I € 
{1,2,. ..,s-l}. 

Consider an equality of (jl]) type. The ideal P is prime, so it must contain a or f3 from that 
equality. This condition is of course fulfilled, if P contains the expression from one of the 
parentheses. However, if j = s— 1 (so j + 1 = s), by our assumption, there exists an i such that 
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cij, aj do not commute in K[M]/P and there exists an I such that a^+i, ai do not commute in 
K[M]/P. Therefore, both expressions in the parentheses in our equality may not belong to 
P. Then, if P is to satisfy the above condition for such i>j + l = s>s — 1 = j > m > I, it 
must contain (a,-_|_itfy — a/aj+i)a m . This means that in K[M]/P the following equality holds: 

(6) a s aia m = aia s a m 

for every a\ not commuting with Oj+i = a s and every m such that I < m < s — 1. Notice 
that if a/, a s commute in K[M]/P, this equality is of course also satisfied. So, we may rewrite 
condition ([6j) in a more general form (using the relations in M): 

(7) a m a s ai = aia s a m for I, m such that l,m < s. 
Similarly, for equalities of ([5]) type we obtain 

(8) a m a s -iai = aia s -ia m for i, m such that s — l<m,i. 

Therefore, in this case P must contain all elements a m a s ai — aia s a m for I, m such that l,m < s 
and a m a s -\ai — aia s _\a m for i, m such that s — 1 < m, i, as well as the previously mentioned 
elements a m aj — aja m for s < m,i and a;o m — a m a^ for l,m < s — 1. This means that P 
contains an ideal of \§\ type. Notice that there are n — 1 such ideals (because 1 < s < n). 
Moreover, the element a s a s -i is central modulo such an ideal (so also modulo P). Namely, by 
([7]) for m = s — 1, it commutes in K[M]/P with a/ for / < s — 1, similarly by dH) for m = s, it 
commutes in K[M]/P with for i > s, an finally, by the equalities in M, it commutes with 
a s -i,a s . 

We have considered all the possible cases. The result follows. □ 
1.2. The form of M p for p of <v> type or of •(> type. 

1.2.1 Notation. For a congruence p of type ^? or 0, let ^ be the natural homomorphism 
M — > M p = M/p. We also denote by ip its natural extension to a map [M] — > K[M p \. The 
image of an element x G if[M] under tp will be also denoted by x. Since p is a homogeneous 
congruence, in M p we still have a natural Z-gradation given by the lengths of words, so we 
may consider the degrees of elements of M p . 

For p of Z> or type, we denote the homomorphism ip by ip<y or ip§, respectively. 

If p is of 's? type with the distinguished generator a s then by M^_ 1 we denote the Chinese 
monoid with generators a\,..., a s _i, a s+ i, . . . , a n and by M*_ x its image under iP\m 3 _ ■ Then 
it is easy to see that 

ML~1= iC^n-l) = M»_!/ (p| M . J = M n-l/ (a u ...,*.-x commute V 

V / / U s+ i,...,«„ commute ) 

If /? is of type with the distinguished generators a s , a s _i, by M^_^ s we denote the Chinese 
monoid with generators eti, . . . , a s _2, a s+ i, . . . , a n and by M^Z^ S its image under ^j^s-i^. 

n — 2 

Then, using Definition 11.1 .3), it is easy to see that 

<=2' S =VV-^(<=2 S ) = (PU-^) = Af ^'7( r »i,....a.- a commuteV 

n-2 \ " J u-2 / / \ a s +i,...,a n commute I 

1.2.2 Remark. By Definition ll.1.31 we know that aj is central in K[M p ] for the congruence 
p of 's? type with the distinguished generator a s . 

1.2.3 Lemma. If the congruence p is of ^ type with the distinguished generator a s , then 
the element aj is regular in fT[M p ]. Moreover, M p ~ x (aj) ~ M^_ x X IN. 
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Proof. An easy degree argument shows that the element is non-zero in iTfAfJ. 

By Remark ll.2.31 aj is central in M p and every element w G M p is of the form w = wq ■a^ k , 
where w G M*^ and kl. Therefore M p = M*_ x • (aj). 

We now introduce in M p a new relation aj = 1. Then the corresponding image of the 
whole M p coincides with M^_ 1 and wq is the image of w. If w = Wq ■ a^ k is equal to some 
w' = w' ■ a^ k ' for w' G Mi l5 then their images after introducing the relation = 1 are also 
equal. Therefore wq = w' . 

Moreover, if the elements w, w' are equal in M p , then the exponents, with which appears 
in them, must also be equal (by a degree argument). Therefore the equality k = k' also holds. 
So the product M p = • (aj) is direct: 

M p ~ M^ x (al) ~ ~MJT X x M. 

In particular is a regular element in K[M p \. □ 

For the future convenience, we reformulate the above lemma, introducing an additional 
notation. 

1.2.4 Corollary. Let ipy. M — > M*_ x x (aj) be the homomorphism defined by: 

Let A: M p — > M*_ x x (aj) be the isomorphism w h-> (u7 ,aj fc ) resulting from the proof of 
Lemma 11.2.31 Then ^ is an epimorphism, ker(vp<y) = ker{ipy) and the following diagram 
commutes: 

M 

M p X ^x(al)^M^xlN 

1.2.5 Remark. By Definition 11.1.31 we know that the element a s a s -\ is central in /f[Mj 
for the congruence p of <0 type with distinguished generators a s _i,a s . 

1.2.6 Lemma. The element a s a s -i is regular in K"[Mp], where p is of <0 type with distin- 
guished generators a s _i,a s . 

Proof. A degree argument easily implies that a s a s _i 7^ 0. In view of Remark 11.2.51 it suffices 
to prove that for any elements x,y G M p , from the equality a^xa s -iy = it follows that 
x = y. 

As in the proof of Theorem ll.l.H to simplify notation we shall write i instead of and 
we shall write * instead of the exponents (they may be equal 0). Then, by ([2]), we know that 
elements w G M have the canonical form 

w=(iy 

(21)*(2)* 
(31)* (32)* (3)* 




(nl)*(n2)*...(n)*. 
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Relations in M p in particular imply that the generators 1, 2, . . . , s — 1 commute. Therefore, 
the element w € M p may be written in the form 

w/=(l)*(2)*...(s-l)* 
(sl)*(s2)*...(s)* 
(s + 1 l)*(s + l 2)*... (s + 1)* 

(nl)*(n2)*...(n)*. 

A presentation in this form is not unique, because for example i(sj) = j(si) for i, j < s, where 
the element j commutes with all f for f < s — 1 and the element si commutes with all si' for 
i' < s. We can therefore perform all such possible changes for j < i, coming to the following 
form of w. 

w=(l)*(2)*...(i)* 

(sj)*(s j + l)*...(s)* 

+ 1 l)*(s + l 2)*... (s + 1)* 

(nl)*(n2)*...(n)*, 

where the first or the second row (or both) may disappear or in the second row only (s)* may 
be left. If in both of these rows some elements with non-zero exponents are left (other than 
(s)*), then w may be written in the above form with i,j satisfying the condition i < j ; < s — 1 
and the exponents of (i) and of (sj) are positive. 

By the commutativity of elements s, s + 1, . . . , n, each segment of the form (tl)*(t2)* . . . (t)* 
for t > s, can be replaced by a segment of the form (tl)*(t2)* ...(is — l)*(s)*(s + 1)* . . . (i)*. 
Moreover, (s)*(s + 1)* . . . (i)* commutes with every product (i'l)*(i'2)* . . . (i' s - 1)* for any 
i' > i, and (s)* commutes with the product (s + 1 l)*(s + 1 2)* . . . (s + 1 s - 1)*. Hence, w 
can be rewritten as 

u/=(l)*(2)*...(i)* 

(sjT(sJ + 1)*---(^-1)* 

(s + 1 l)*(s + l 2)*... (s + 1 s-1)* 

(nl)*(n2)*...(ra s- 1)* 

(s)*(s+ir...(nr, 

where the first or second row (or both) may disappear. If in both of these rows some elements 
with non-zero exponents are left, then w may be written in the above form with i,j satisfying 
the condition i < j < s — 1 and the exponents of (i) and of (sj) are positive. 
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Each element of the form (t s — 1)*, for t > s, commutes with all elements of the form 
(t 1 t")* for t 1 > t and t" < s — 1. Thus, we obtain another form of w: 

u>=(l)*(2)*...(i)* 

(sjnsj + iy...(ss-2)* 

(s + 1 l)*(s + l 2)*...(s + l s-2)* 

(nl)*(n2)*...(n s-2)* 
(ss-l)*(s + l s-1)* ...{n s-l)* 
(s)*(s + l)*...(n)*, 

where the first or second row (or both) may disappear. If in both of these rows some elements 
with non-zero exponents are left, then w may be written in the above form with i, j satisfying 
the condition i < j < s — 2 and the exponents of (i) and of (sj) are positive. If some elements 
remain only in the first row, then in the above form we have < i < s — 1, if only in the 
second row, then < j < s — 2. 

Note that this form is not unique, for example (k s — 1)1 = (I s — l)k for k, I > s — 1, 
where the element (I s — 1) commutes with all (/' s — 1) for V > s — 1 and the element k 
commutes with all k' > s. Thus we can perform all such possible changes for k > I, coming 
to the following form of w: 

(*) w=(iy(2y...(iy 

( S jy(sj + iy...(ss-2y 

(s + l l)*(a + l 2)*... (s + 1 s-2)* 

(nl)*(n2)* ...(n s-2)* 

(s s-l)*(s + l s-l)*... (A; s-l)* 

(/)*(/ + l)*...(n)*, 

where the first or second row (or both) may disappear. If in both of these rows some elements 
with non-zero exponents are left, then w may be written in the above form with i, j satisfying 
i < j < s — 2 and the exponents of (i) and of (sj) are positive. If some elements remain in 
only one of the first two rows, in the above form we have i < s — 1 or j < s — 2. Moreover, 
the last or the second last row (or both of them) may also disappear. If in both of these rows 
some elements remain with non-zero exponents, w may be written in the above form with k, I 
satisfying s < k < I. If some elements remain in only one of the last two rows, then in the 
above form we have k > s or I > s. 

For example, for s = 2 the above algorithm leads to the following form of w. 

w=(iy 

(21)* (31)*... (AT)* 
(0*0 + l)*...(n)*, 

where the conditions concerning the last two rows and the values of k and / are similar to 
those described above for an arbitrary s. 

We shall prove by induction on n that the form (j*j) of w is unique. By assumption n > 3. 
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First, consider the case n = s = 3. We get 

uj=(1)*(2)* 
(3 1)* 
(3 2)* 
(3)*, 

where at least one among the exponents of (2), (3 1) is zero. Let 

w = (l) x (2)»(3 1)*(3 2)*(3) u , W = (l) x {2) Y (3 l) z (3 2) T (3) U , 

where either y = or z = and either Y = or Z = 0. Assume that w = W. 

If p is of type ; the relations introduced by factoring by p are aTaJ = 02O1 and 010302 = 
020301. By introducing in M p a new relation a~T = 02, we obtain a homomorphism of M p into 
the Chinese monoid M2 = (01,03). So, we can use the canonical forms in M2 of the images of 
uu and W, by comparing the corresponding exponents. The image of w is (l) x+v (3 l) z+t (3) u , 
where either y = or z = 0, the image of W is (1) X+Y (3 1) Z+T (3) u , where either Y = or 
Z = 0. Therefore, 

'x + y = x + y 

< z + t = Z + T 
u = U. 

v 

On the other hand, comparing the degrees of w and W with respect to the generators, we 
obtain 

' x + z = X + Z 
< y + t = Y + T 
z + t + u = Z + T + U. 

V 

If x, y, z, t, u are known and the equality Y = holds, we may calculate U = u, T = y + 1, 
X = x + y oraz Z = z — y. Since either y = or z = and the exponents are non-negative, 
the equality Z = z — y yields y = 0. Therefore Z = 2, T = i, X = x, so all exponents in 
w and are equal. The case of Z = is similar. Therefore, for n = s = 3 the form Jjj) is 
unique, as was claimed. 

A similar proof works in the case where n = 3 and s = 2. 

Thus, assume that n > 3 and that the above form (£*} is unique for all Chinese monoids of 
rank m < n and all congruences of type <C> defined on them. 

Assume first that s > 3. Then, as we already know, w is of the form 

(*) w ={l) ai (2) a2 . . . (i)^ . . . (s - l) Qs_1 

(sl) Qsl . . . (sj) a ^ {s j + l) a ° i+ 1 ...{3 8- 2) as s " 2 
(s + 1 l) Qs+1 x (s + 1 2) Qs+1 2 . . . (s + 1 s - 2) aa+1 s " 2 

(nl) Qnl (n2) a " 2 ...(n s - 2) a ™ s " 2 

(s s - l) Qs -'(s + ls - l) Qs+1 . . . (k s - l) Qfc s ~ 1 . . . (n s - 1)°" s " 1 
(s) as ...(/r(/ + l) a; + 1 ...(n)°", 
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where the following conditions fegj) and (\* g *l) hold: 

(★*) a± = 011 = . . . = a s ~i = or 

a s i = a s2 = ■■■ = a s s _ 2 = or 

in the first and in the second row there exist non-zero exponents and 

{«i+i = a i+2 = ... = a s -i = 
a s \ = a S 2 = . . . = a s j-i = 0, where i < j < s — 2 

and 

(* * *) a s s -i = a s+ i s -i = ... = a n s _i = or 

a s = a s+ i = . . . = a n = or 

in the last and in the second last row there exist non-zero exponents and 

{Ofc+l s-l = s-l = • • • = OL n s-l = 

a s = a s+ i = a;_i = 0, where s < k < I. 

Let us now introduce a new relation a! = 02 in M p . Then the relations in the new monoid 
M p /(ai = 02) are exactly the same as in the Chinese monoid of rank n — 1 with generators 
02 , . . . and with relations of <0> type for the distinguished elements o s _i, aj. Using notation 

of 11.2.14 we get natural isomorphisms M p /(aT = 02) ~ M| X ^ ^ M^_1' s 1 . 
In the new monoid M p /(aT = 02), the image of w is 

w =(2) ai+Q2 . . . (i) Q * . . . (a - If*- 1 

(s2) Qsl+as2 . . . (aj)° SJ ( s 3 + !) as j+1 ...(.8 8- 2) as °~ 2 
(a + 1 2) Qs+1 1+as+1 2 . . . (a + 1 s - 2) a ° +1 



3-2 



(n2) anl+an2 . . . (n a - 2) a ™ s ~ 2 

(a a - l) Qfl ^(s + ls - l) as+1 s ~ 1 . . . (k s - l) ak s -! . . . (n 5 - s " 1 
(s) as ...(Z) ai (Z + l) ai+1 ...(n) a ' 1 , 

where conditions (jsj) and (i* ★ gj) hold. 

Assume we have an element w' such that w' = w in Mp, which is also written in the form 
((★j), with exponents denoted respectively by (3 X or f3 xy . To prove that the form (jgj) is unique, 
we need to show that the corresponding exponents a and /3 are equal. Let the image of w' , 
after introducing the relation a\ = 02, be equal to 

(s2) ftl+ft2 . . . (aj')^' (a j' + 1)^ i'+i . . . (5 s - 2) A s ~ 2 
(a + 1 2) A+1 1+/3s+1 2 . . . (s + 1 a - 2) A+1 s " 2 

(n2) /3 " 1+/3 " 2 . . . (n a - 2) /3n s " 2 

(a a - 1)& -^a + 1 a - s " 1 . . . a - 1)^' — 1 . . . (n s - lf n ^ 

(«)^...(Z / ) ft 'G / + l) A '+ 1 ...(n)^ ) 
where conditions analogous to (jggj) and (j* * *j) hold. 
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Since w = w' , also w = w'. Now, w and w' are elements of the monoid ^. As noted 
before, this monoid is defined by relations of type on a Chinese monoid on n — 1 generators. 
Therefore, by the induction hypothesis, w and w' are uniquely presented in the form 
Thus i = i' , j = j', k = k! , I = I 1 (if they exist) and 



oti + a 2 =Pi + p2 
a s i + a s2 =0 s i + p s2 

a s+l 1 + a s+l 2 =Ps+l 1 + Ps+l 2 

Otnl + a n2 =Pnl + Pn2 
Ot s s-1 =Ps s-1 

a s =Ps 



^sj =Ps, 



Oik s-1 
Oil 



--Pv 



a s -i =Ps-i 

O s s-2 =Ps s-2 
&s+l s-2 =Ps+l s-2 

O-n s-2 =Pn s-2 
OL n s-1 =/3 n s-1 
— Pm 



where conditions (j^j) and (j* * *j) hold. 

Suppose s > 3. Then we may introduce the relation 02 = 03 in M p instead of the relation 
Hi = 02- We then obtain a system of equations similar to the one above. It can easily 
be checked that this system, combined with the one above, leads to the conclusion that all 
corresponding exponents a and /3 are equal. Therefore the form (Ej) of w is unique. 

The last case to consider is s < 3. Suppose first that s < n — 1. 

We may then impose a new relation a n _i = in M p . As in the case considered above, 
using the induction hypothesis and the commutativity of all elements of the form nx for 
arbitrary x, we conclude that i = i' , j = j' , k = k' , I = I' (if they exist) and that 



"i =Pi 

Oi s l =Psl 
Q^s+1 1 =Ps+l 1 

(Xn-l 1 + 01 n i =/3 rl -i 1 + (3 n l 
«s s-1 =/?s s-1 

a s =Ps 



Ot^ Pi* 
®~sj Psj' 



Otk s-1 
Oil 



--fa 

--Pv 



"s-1 =Ps-l 
a s s-2 =Ps s-2 
O-s+1 s-2 =Ps+l s-2 

Otri-1 s-2 + &n s-2 =Pn-l s-2 + Pn s-2 
s— 1 — Pn s— 1 

a n -i + a n =P n -i + P n , 



where conditions and (j* ★ *j) hold. 

We may also impose in M p the relation a n _2 = a n -i instead of a n _i = a^. We then get a 
similar system of equations which, combined with the one above, implies that all corresponding 
exponents a and /3 are equal. Thus the form of w is indeed unique. 

It remains to consider the case where n — 1 < s and s < 3. Then n < 4. For n = 3 we 
know by the induction hypothesis that the claim is true. For n = 4 we have to consider only 
the case 4 — 1 < s < 3, so s = 3. 

Introducing in M\j p the relation = 02 leads to a system of equations as above. Also, 
independently, we may introduce the relation 03 = 04, which leads to another system of a 
similar type. These two systems of equations combined easily lead to the conclusion that 

"31 + "32 = A31 + P32 
«41 + "42 = P41 + P42 
"31 + "41 = P31 + P41 
k a 32 + "42 = P32 + P42 
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and all other exponents a, j3 are, respectively, equal. Furthermore, either «2 = or 031 = 
and either = or Q42 = 0, similarly for (3. 

Now we introduce in M±/p the relations a 2 a x = a x a 2 and 03 a x = a x a^ for x = 1,2,3,4. 
We obtain 

M = Ma / P I m ccntrah ~ M 2 X (oj) X (aj), 
' Va3 central/ 

where al and 04 are the generators of M^. In M2 we have the canonical form of elements, so 
the elements of M 2 x (02) x (03) may be written in the canonical form (1)* (41)* (4)* (2)* (3)*. 
Therefore, for the any elements w = w' in M4//3 and their images u) = w' E M, comparing 
the exponents in the canonical forms w and u/ we obtain in particular 041 = /?4i. Combined 
with the system of equations obtained above for exponents a and j3, this equality leads to 
the conclusion that all respective exponents are equal. Therefore the forms w and w' are 
identical, so the form is indeed unique also in this case. 

Therefore, we have a unique form (j*j) of elements in M p . We shall now prove that the 
element s (s — 1) is regular. Suppose that for some elements w, w' the equality s (s — 1) w = 
s (s — 1) w' holds and that the exponents of the element s (s — 1) in elements w, w' written 
in the form (j*j) are a s s _i and (3 S s _i, respectively. By Definition 11.1.31 the element a s a s -i, 
denoted here by s (s — 1), is central in M„. Therefore the exponents of the element s (s — 1) 
in s (s — 1) w and s (s — 1) w' , written in the form are equal to a s s _i + 1 and j3 s s _i + 1, 
respectively. Since, by assumption, s (s — 1) w = s (s — 1) w' and the form is unique, 
the equality a s s _i + 1 = /3 S s _i + 1 holds, so a s s _i = /3 S s _i also holds. All other exponents 
in the canonical forms of the elements s (s — 1) w and s (s — 1) «/ are the same as in the 
elements w and it/, so they are equal. Hence w = w' , which means that the element s (s — 1) 
is left regular. Since it is central, the assertion follows. □ 

Note that Remark 11.2.51 and Lemma 11.2.61 imply that for p of type we can consider the 
central localization Mp((a s a s _i) _1 ). 

1.2.7 Lemma. If p is a congruence of type with distinguished generators a s -i,a s , then 
there is an isomorphism 

which is the natural extension of the map A : M p -»• xBxZ defined by 

< A(5J) = (l, g ,l) 
A(aj) = (aj,p, 1) for i < s — 1 
, A(aj) = (5J, g, 1) for j > s. 



Proof. Define the transformation tp^ : M — > M^_ 2 ' s x B x Z by 

< Vjo(«s) = (1,9,1) 
i><t( a i) = (ai,P, 1) for % < s - 1 
^o(oj) = (ay, g, 1) for j > s. 

We will prove that i/j^ is a homomorphism by checking each coordinate separately. 

In the first coordinate we have the transformation a s _i 1— >• 1, a s 1— > 1, ai 1— > aj = ^o(oz) 
for / 7^ s — 1, s. We shall check that under this map the images of generators satisfy all the 
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relations satisfied by the generators, i.e. the defining relations of M: a^ajak = didkdj = djdidk 
for i > j > k. 

If all three indices i,j,k are equal to s — 1 or s, then all the images of generators are equal 
1 and satisfy all the relations. 

If exactly two among the indices i,j, k are equal s — 1 or s, then on both sides of each of 
the relations there is only the image of the generator with the third index. Therefore all the 
relations are satisfied. 

If only the index i is equal s — 1 or s, then 

aidjdk !— > ldjOfc, 
ciiCikCij i y laifcaj, 
CLjCLidk OjlOfc 

and all the images are equal, because, by the definition of a] and commute. Similarly, 
one verifies the case where only the index k is equal to s — 1 or s. 
If only the index j is equal s — 1 or s, then 

ciia k aj h-> OiOjfcl, 
ajdidk i-> laTOfc 

and in this case also all the images are equal. 

If none of the indices k is equal to s — 1 or s, then the images of the generators satisfy 
the respective relations, because ip§ is a homomorphism. This completes the proof of the fact 
that the first coordinate of tp^ is a homomorphism. 

In the second coordinate we have i-> p for z < s — 1, a,j >->■ g for j > s. As above, we 
verify that under this map, the images of the generators satisfy all the defining relations of 
M. Let i > j > k. If k > s, then the image of each of the elements didjd^, did^dj, djdid^ is 
equal to q 3 , thus these images are equal. Similarly, if i < s — 1, then the images are equal to 
p 3 . li i > s > s — 1 > j > k, then 

didjdk i-> gpp = p, 
djdidk i-> pgp = p, 

thus also all the images are equal. Similarly, for % > j > s > s — 1 > k all the images are 
equal to q. Therefore the second coordinate of ^ is indeed a homomorphism. 

The third coordinate of ip§ is a homomorphism as well, because all the relations in M 
are homogeneous with respect to a s _i. This completes the proof of the fact that ^<> is a 
homomorphism. 

We shall now prove that kerfy^) C ker{4>^). So, assume that ip^^x) = ip$(y) for some 
x,y G M. We will show that also V>o(x) = V>o(y). It suffices to prove that = V'o(y) for 

pairs (x, y) generating p. 

For i, A; < s — 1 and the pair (didk, dfeOj), we obtain 

^oK^fe) = 1) • 1) = {ajak,p 2 , 1) 

and similarly ^(a^aj) = (dkdi,p 2 , 1). Therefore xp^(didk) = ^(ofeOj), as claimed. The proof 
is similar for j,l > s and the pair (djdi,didj). 
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For i < s — 1 and the pair (aja<j_i, a s _iaj), we obtain 

^<>(aia s _i) = (a-,p, 1) • (l,p,g) = {aT u p 2 ,g) = ^(a s _iaj). 

Similarly for j > s and the pair (a,ja s , a s aj). 

For i, A; < s — 1 and the pair (aia s ak,cika s ai), we obtain 

4j^(aia s a k ) = (aj,p, 1) • (l,q, 1) • (a£,p, 1) = (aja^,pqp, 1) = {ajaj:,p, 1) = ^(a fc a s aj). 

Similarly for j,l > s and the pair (a,ja s -\ai, aia s -\aj). If in the above cases i = s — 1, fc = s — 1, 
j = s or / = s, the proof is analogous. 

We have thus completed the proof of the fact that feer(V'o) C ker(ipQ). 

Therefore, ip§ can be presented as the composition of the epimorphism and some 
homomorphism A: 

M *- M s n ZY x B x Z 

The element a s a s _i is central in M p and from Lemma [1.2.6l we know it is regular, therefore we 
can consider the localization M p ((a s a s ^i)~ 1 ) . The image X(a s a s -i) = (1, 1, g) is an invertible 

element in M*~ 2 ,s x 2? x Z. Hence, we may consider the natural extension A' of A to the 
localization Mp((a s a s _i) _1 ). 

We shall check that A' is an epimorphism. We have 

X'(a s a s -i) = (1, l,g) and A'((a s a s _i) _1 ) = (1,1, g" 1 ), 

so also 

A'(aIZl(a s a s _i) _1 ) = (l,p, g)(l,l, g~ l ) = (l,p,l). 

Moreover 

A'(al) = 1), 

so also 

A'(alOi) = (l,g, l)(a7,p, 1) = (a!, 1, 1) for i < s - 1 

and 

A / (o7(^ZT(a s a s _i) -1 )) = (aj, g, l)(l,p, 1) = (a], 1,1) for j > s. 
Therefore, in the image of A' we can obtain any value in each of the three coordinates sepa- 
rately. Thus A' is an epimorphism. 

Next, we prove that A' determines an isomorphism (a s _i, aj, (a s a s _i) _1 ) ~Bx2. Notice 
that by the definition of M n and V>o, we have (a s _i, aj) ~ (a s _i, a s ) ~ M2, because ip^\{a s _i,a s ) 
is trivial. Let M2 = (a s _i, aj), so that M2 — M2. The localization of (a s _i, aj) with respect 
to ((a s a s _i) _1 ) is (a^T,aJ, (a s a s _i) _1 ), so 

(a7TT,aI, (a^IZT)^ 1 ) = Af^a^s-i) -1 ). 

Consider the restriction of A' to (a s _i, aj, (a s a s _i) _1 ). We know that 

A'(oJZl) = A'(ol) = (l,g,l), A , ((o^=T)- 1 ) = (l,l j5 - 1 ) ! 

therefore, a proof similar to the one above shows that this restriction of A' is an epimorphism 
onto {1} x B x Z. 

We shall check that it is also an injection. Each element w £ (a s _i,a7, (a s a s _i) _1 ) = 
M2((a s a s -i) _1 ) can be written in the form w = a s _i fc aj' (a s a s -i)~ m , where m£Z. 
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We then obtain X'(w) = (l,p k q l , g k ~ m ). If for some element v = a s -\ k a^ 1 (a s a s -i)~ m the 
equality X'(v) = X'(w) = (l,p k q l , g h ~ m ) holds, then from the uniqueness of the canonical 
forms of elements of B and Z it follows that k = k', 1 = 1', k — m = k! — m', so also m = m! 
and thus w = v. 

Therefore the considered restriction of A' is indeed an injection. Since we know it is a 
surjection, it is an isomorphism and thus 

M' 2 {{a^l)- 1 ) = (o^I,o7, (o^TT)- 1 ) ~ {1} x B x Z ~ B x Z. 
We shall now prove that 

Mpda^T)- 1 ) ~Cx B x Z, 

where 

C = f (a s ai, aja s _i : i < s — 1; s < j) C M. 

First we check that 

M p ((a s a s _i) _1 ) = C ■ (a^T,aI, (a s a s _i) _1 ). 
By the relations in the Chinese monoid, the following equalities hold in M: 

(a s ai)a s -i = a s -i(a s a,i), (a s ai)a s = a s (a s ai) 
for i < s — 1 and similarly 

(cija s -i)a s = a s (aja s -i), (aja s _i)a s _i = a s _i(aja s _i) 

for j > s. Analogous equalities hold in M p . Therefore, each element of the set C = 
(a s ai, djds-i : i < s — 1; s < j) commutes with all elements of the set (a s _i, aj). 
In the localization M p ((a s a s _i) _1 ) the following equalities hold: 

ai = (dsds-i)" 1 (aja7)ajri for i < s - 1, 
= (a s a s _i) _1 (aja s _i)aj for j > s. 

Hence M p C (C7,a^i,aJ, (a s a s _i) _1 ), thus also M p ((a s a s _i) _1 ) C C • (a^T,aJ, (a s a s _i) _1 ). 
The opposite inclusion holds by the definition of C, thus we obtain 

(9) M p ((a s a s _i) _1 ) = C • (al~T,a7, (a s a s _i) _1 ). 

Let /3 : M^ s ->• M be the map defined by 

J /3 (aj) = a^aj for i < s — 1 
|/8(aj) = aJa^Zl for j > s. 

We shall check that /3 is a homomorphism. It suffices to check that all relations of M Tt _2 hold 
also for the images of elements in M. The relations in M n _2 are the relations of the Chinese 
monoid M n _2 and the relations introduced by p. To simplify notation, instead of we shall 
write only x. Then in M n _2 we have: 

1) relations from p: commutativity of elements 1, . . . , (s — 2), 

2) relations from p: commutativity of elements (s + 1), . . . , n, 

3) relations from the Chinese monoid: zyx = zxy = yzx for x < y < z. 

Notice that if z < s — 1 or x > s, then the relations listed in (3) follow from the relations 
from (1) and (2). Therefore instead of (3) we can consider only: 

3.1) if x < y < s < z, then zyx = yzx, 

3.2) if x < s < y < z, then zyx = zxy. 
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In M we have relations of the Chinese monoid M and the relations introduced by p. We 
shall now check that the images of elements in M satisfy relations stated in (1), (2), (3.1) and 
(3.2). 

1) by the definition of f3 for i, k < s — 1 we have (3{i) = si, (3(k) = sk, so using the relations 
in M we obtain (3{i)f3(k) = sisk = s(isk) = s(ksi) = sksi = f3(k)/3(i); therefore the images of 
elements 1, . . . , (s — 2) commute. 

2) by an analogous argument. 

3.1) for x < y < s — 1 < s < z, using the Chinese relations in M, we obtain 

(3(z)(3(y)f3(x) = z(s — l)sysx = z(sx)(s — l)sy = (zx)s(s — l)(sy) = 

= (sy)zsx(s — 1) = syz(s — l)sx = j3{y)f5{z)j3{x). 

3.2) by an analogous argument. 

Thus, we have verified that (5 is indeed a homomorphism. 



From the definitions of f3 and C we obtain that /?: M^^ s -» C. Therefore C is the 

homomorphic image of the monoid M^J^ S . 

We may now define the natural homomorphism 



ft : M s n ZY xBxZ^MxBx 



as /3 on the first coordinate M __ 2 ' an d identity on B xZ. Therefore, /3'(M^Z 2 ' S xBxZ) 
C x B x2. Earlier we have shown that (a s -\, aj, (a s a s _i) _1 ) ~fixZ. Therefore, 

(10) CxBx1j~Cx (a s -\, aj, (a s a s _i) _1 ). 

The composition of the epimorphisms A' and f3' gives a natural epimorphism 

(11) P'X': M p (( a,a,-i )~ 1 ) ^CxBxZ. 
We also have a natural epimorphism 

(12) C x (a^T, aj, (a s a s _i) _1 ) -» C ■ (a^I,oJ, (a s a s _i) _1 ). 
Using ([9]l- (ll2p we obtain the commutative diagram 

M p {(a s a s -i)- 1 ) = C • (a^T,aI, (a^Trr)^ 1 ) 
p'\' 

CxBxZ - C x {a~[,a;, (o s a s _i) _1 ) 
Therefore both maps in (jlip and (|12p must be isomorphisms. Thus in particular 

Mp((a fl a s _i) _1 ) -CxBxZ. 
Denote this isomorphism by a, so a = f3' A'. Then we have the commutative diagram 

"$0 



M — '-*■ M^Z 1 / xBxZ 

:: A' 

C M p ((a s a,_ 1 )- 1 ) £ CxBxZ 

This means that /3' and A' are isomorphism, which in particular leads to the conclusion that 
M p ((a s a s _i) -1 } ~ M^lY X B x Z. This completes the proof. □ 
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Notice that M^_^ s C M p , but the factor M^_^ s in the image of A', i.e. in M^J^ S xBxZ, 
is not the same object. 

2. Minimal prime ideals in K[M] 

In this section, a bijection between the set of minimal prime ideals of and the set of 

leaves of a certain tree D is established. More precisely, the elements d € D are defined as 
diagrams of some special type in Definition l2.1.21 These diagrams correspond in a constructive 
way to certain homogeneous congruences p(d) on M (Construction [2T2.3f> and therefore to the 
ideals I p (d) of the algebra if[M]. The ideals of 9? type and of <0> type will correspond to the first 
level of the tree. In particular, it will follow that every minimal prime ideal P of 2T[M] is of the 
form P = l pp , where pp is the congruence on M defined by pp = {(s, t) £ M x M: s — t£ P}. 
Therefore K[M]/P ~ K[M/pp]. The construction implies also that Mj 'pp embeds into the 
monoid W Cp x (B x 1^) dp , where cp + 2dp = n. In Part 12. li the tree D is introduced. In Parts 
12.21 and 12.31 some intermediate steps are proved. In particular, Theorem 12.2.121 shows that 
2p(d) is a prime ideal if d is a leaf of D and Theorem 12.3.11 shows that every prime ideal P of 
ET[M] satisfies I p u) C P for a leaf d of D. The main result is then derived in Theorem 12.3.21 

Recall that if the rank n of the monoid M is equal to 1 or 2 then the algebra iT[M] is prime 
and semiprimitive, [3j. Hence, as before, we shall assume that n > 3. 

2.1. Diagrams and the tree D. 

2.1.1 Notation. We start with defining certain auxiliary diagrams, built on the set of n 
generators a\, 02, ■ ■ ■ , a n of M. Let o denote the i-th generator. The simplest diagram is of 

i 

the form 

o • • • o 

1 2 n 

If unambiguous, we omit the indices, denoting the above diagram also by 

o • • • o 

The next simple diagrams are of the form 

o • • • o • o • • • o 

with a distinguished generator a s . A diagram of this type will be called a dot a s or simply a 
dot. We consider such diagrams only for s = 2, 3, . . . ,n — 1. If the number of generators is 
k < n, such a diagram is called dot^. 
A diagram of the form 

o • • • o tf^* o • • • o 

with an arc joining generators a s -\ and a s is called an arc a s a s -i or simply an arc. Here s 
can be any of the numbers 2, . . . , n. If the number of generators is k < n, such a diagram is 
called an arcfc. 

Next we construct more complicated diagrams. It turns out that all considered diagrams 
can be organized in a tree D, which indicates the order and the way these diagrams are 
constructed. 

2.1.2 Definition. We construct a finite tree D whose vertices are diagrams. The construc- 
tion is performed in several steps. We start with defining the root of D, then in the first step 
we connect it by edges with certain new diagrams, which treated as vertices of D form the 
first level of D. In the next steps we build the subsequent levels of D. 
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• We start with the vertex corresponding to the first of the diagrams described in 12.1.11 
this vertex is called the root of D, 

• in the first step we connect the root with 2n — 3 vertices: n — 2 diagrams which are 
dots and n — 1 diagrams which are arcs (in the sense of 12.1. ip ; for example, if n = 4, 
then we get the first level of D: 




• generators involved in the construction of the appropriate dots or arcs are marked in 
black and are called the used generators, while the other generators are called unused, 

• in the next steps we construct the subsequent levels of D, in each step adding, as 
vertices of D, more complicated diagrams constructed according to the following rules 
© and O. 

Rules 0: 

• in every diagram each generator can be used at most once, 

• if a diagram has k unused generators, we connect to it, as vertices of D, all diagrams 
obtained by adding a dot/% or an arcfc (for these k generators), in a way allowed by the 
remaining rules, 

• if in a diagram there is an arc using one of the extreme generators a\ or a n , then we 
do not connect any new vertices of D to this vertex and we call such an arc an extreme 
arc, and the corresponding vertex - a leaf of D, 

• an arcfc (for some k unused generators) can be added only above, which means that 
this arc connects the two generators that are neighbors of some used generators. (As 
we shall see in Remark 12.1.41 i n every step of the construction used generators have 
indices ranging from j to j + i for some j > 0, i > 0, so that the two neighboring 
generators are well defined) . We get a diagram of the form 

n—k used 
generators 

We denote i subsequent used generators by < i >, so that the above diagram is simply 

written as 

o • • • o n — k o • • • o 

• if in a given step we do not add to some diagram an arc above, and this diagram is 
not a leaf of D then we have to add a dot obeying rules Q. 

Rules £): 

• after an arc/- a dot/c-2 can only follow next to this arc, in other words, after the 
diagram whose last step of construction was an arcjt 

o • • • o o ■■■ o 

we can either have the diagram 



< n 

or one of the following two diagrams 



STRUCTURE OF CHINESE ALGEBRAS 21 

• after a dotfc, for k < n, the next dotfc_i can occur only as a neighbor of the former 
dot; in other words, after a diagram 

o ... o < n _/ c > • o ••• o 

whose last step of construction was the indicated dotfc, either a diagram of the following 

form can follow 

o • • • o /c">~V>» o • • • o 

or the following diagram can follow 

o ... o < n _ k > • • o ••• o 

• immediately after a dot in the first level of D only an arc ra _i above can be added, so 
after a diagram 

o • • • o • o • • • o 
the following diagram can only follow 

o • • • o •'"•">• o • • • o 

2.1.3 Example. The following diagrams are vertices of some trees D (for n = 15 and 9, 
respectively) 

o o o o o o o r^^T^* o o o o • • o o 



2.1.4 Remark. The tree D is finite. In every step of the above construction the used 
generators have indices j, . . . ,j + i for some % > 0, j > 0. The order in which all dots and arcs 
were added can be uniquely determined from the form of a given diagram. The generators a\ 
or a n can only be used as elements of an arc, and such an arc is an extreme arc. A leaf of D 
is a vertex in which an extreme arc has appeared. 

2.1.5 Definition. A branch in D is a chain of connected vertices, leading from the root to 
some vertex d. If d is a leaf then such a branch is called maximal. 

If a vertex di was connected to a vertex d\ in the process of construction of D, then c?2 is 
called a descendant of the vertex d\. 



2.1.6 Examples. The following diagrams are leaves of D 




o • o o o 
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while for n = 4 the tree D has the form 




o • o o 



o o o o 



o o 




o o 



o o 



2.2. Diagrams as congruences on M. 

In this part we associate to every diagram d € D a congruence p(d) on M and we show 
that if d is a leaf of D then is a minimal prime ideal of 

2.2.1 Notation. If u < v, by M^ v we denote the Chinese monoid with ij generators 

-v + u—1. Sometimes we denote this monoid simply 



ai, . 



i n ; so that ij 



n - 



by M^, if it is clear from the context or inessential which of the generators ai,...,a n are 

Indices ij will be 



s— l,s 



skipped. This generalizes the notation used earlier: M,^ l _ 1 and M n _ 2 
helpful because we shall build sequences of congruences pj for j = 0, 1, 2, . . . and monoids M* . 
corresponding to these congruences. 

Recall that po denotes the trivial congruence on M. For a congruence p on M, by M^./p 
we mean Mj,/(p| Mi .)- 

For a given congruence /9j, let tpj: M — > M/pj be the natural epimorphism. For every 
x £ M we write ipj(x) = x 3 . In particular, for x G Mj. by a? we mean the image of x 

x. If pi is a 

► M/pi is the 



in Mijpj = Mi i j \pj\Mi .) ■ With this notation, M/po 
congruence of type *s? or <() on M, then a; 1 = : 
natural homomorphism. 



= M, Vo 
where ip 



id, x° - 



2.2.2 Definition. We define inductively the following sequences of pairs (St, it) for t > 1, 
if > 0. Let io = n and 




or 




and for every i > 1 let 




or 



= S t -i x Bx 
it-! - 2. 



Every such sequence (St, it) is clearly finite. In each of the pairs, St is a direct product of 
n — it factors. 

For example, (M, n — 1), (IxBxZ,tj-3), (IxBxZxI,n-4), ... are initial elements 
of a sequence of pairs. 

2.2.3 Construction. With each of the diagrams d € D defined in Part 12. II we associate in 
a natural way a congruence p(d) on M such that if a vertex d' is a descendant of a vertex <i 
in the tree D, then p(<i) C p(d'). 
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Proof. We proceed by induction. We adopt an induction hypothesis consisting of five parts 
and we immediately verify the validity of the first inductive step. 

Part (I). Consider the diagrams described in 12. 1.11 With the diagram o • • • o we associate 
the trivial congruence pq. With each diagram d from the first level of the tree D (so a dot 
or an arc) we associate a congruence p\ of type 9? and <0, respectively, with an appropriate 
value of the distinguished index s. We define p(d) = p\. Clearly, all such p\ satisfy po C p 1 . 

Hence, assume inductively that we already know congruences corresponding to all diagrams 
up to the j-th level of the tree D. For every diagram d' from level j + 1 we wish to define 
a congruence p(d'). This diagram was constructed in step j + 1 of the construction of the 
tree D from a diagram d in level j, with which a congruence pj = p(d) is associated, by 
adding an arc above or adding a dot on one of the sides. So we assume that (I): a diagram 
d from level j is not a leaf of D and that we already constructed a chain of congruences 
Po Q Pi Q 92 Q ■ ■ ■ Q Pj on M, corresponding to the branch of D which leads to the diagram 
d! from level j + 1. 

Part (II). Let a u , a u+ \, . . . ,a v be the generators used in our diagram d from level j (we 
know that ti / 1, u/n and in view of 12.1.41 the used generators form a connected segment). 
Consider M^' v /pj. 

For j = this is M n /po = M n . For j = 1 we know from ll.2TTl that in case V 

M^-i/pi = = / ( a 1 ,...,a B . 1 commutev, 

/ \a B +i,...,a n commute/ 

while in case <0> 

M^_2 ,S j pi = M*_2 >S = n ~ 2 / /ai,...,a s _2 commutey 

/ va 3 +i,...,a n commute/ 

Hence, assume inductively that (II): the congruence pj is chosen in such a way that M™' v /pj 
is a Chinese monoid of rank ij with generators a\, . . . , a? u _i, • • • ,ak, and with additional 
relations making the monoid (a\, . . . free commutative and making (a J v+ i, ■ ■ ■ , (in) free 

commutative. 

Part (III). Assume that for every diagram from any level t < j, which has some number it 
of unused generators, there is an associated pair (St, it), in accordance with Definition 12.2.21 
For t = 0, so for the root of D, we have io = 0, while Sq is not defined. With diagrams of the 
first level of the tree D, so for t = 1, we associate the pairs (S\,ii) as in Definition 12.2.21 

Part (IV). By Corollary 1 1 . 2 . 4 1 and Lemma ll.2.71 we have, for p\ of type ^0 and <(), respec- 
tively, an epimorphism ip<y or a homomorphism ip^, such that 

(9) M -> M/p! ~ x (aj) ~ M^Zi x IN ~ M s n _J Pl x M, 



(0) M -> M/ Pl M/ Pl ((a^TT)- 1 ) ~ M^2 ,s xBx2~ M^'Vpi x B x Z, 

with the embedding accomplished by the central localization with respect to (a s a s -i). 

More precisely, in M n , for n > 2, we have n — 2 possible congruences p\ of type 9?, so also 
n — 2 possible epimorphisms ^cp, and also we have n — 1 possible congruences pi of type 0, 
so also Ti — l possible homomorphisms ip^. These homomorphisms can be associated with the 
corresponding branches in D, depending on the value of s. For example, if n = 3, we get the 
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following first level of the tree D: 

o o o 

^^^^^ M-)-M|' 2 xBxZ 
o • o iT>» o o 



Let / be a diagram from the branch of D leading to the considered diagram d from level 
j + 1 (for which we want to construct Pj+i). Assume that / is from level t + 1 < j in D and it 
was created from a diagram from level t < j, in which there are < it < n unused generators, 
and the used generators have indices ut,. ■ ■ ,vt- The value of it can be different for different 
diagrams from level t, see Definition 12.2.21 

If the diagram / was created by adding a dot then assume inductively that (IV 0?): there 
exists an epimorphism 

^:^V ft 4M jrl / ft+1 xI 

given by 

^(a t s ) = (l,g s ) 
^{a\) = (a\ + \l) toxics, 

where (g s ) ~ M and s = Ut — 1 or s = Vt + 1, depending on which of the two possible dots 
was added. We associate this epimorphism with the edge of the tree D which is used to add 
the diagram /. 

If / was created by adding an arc, then assume inductively that (IV <0>): there exists a 
homomorphism 

^: M^/pt -+ M^ +1 /p t+1 xBxZ 

given by 

< ^o(o$+i) = C 1 ^ 1 ) 

' $%{a\) = (al +1 ,p,l) for i < -u* - 1 

k ^(o*) = (S* +1 ,g,l) fari>t* + l, 

where Z ~ {g,g~ 1 }- We associate this homomorphism with the edge of the tree D, which was 
used to add the diagram /. 

Notice that for t = the corresponding homomorphisms are ify = an d = ^><>- 

Part (V). Define for t < j and for A = 9? or A = the map k a by k a = an d for 

< t < j 

k* a : M k /pt xSh M k+1 /p t+ i x 5 t+ i, k a = {4>\,id). 

By the induction hypothesis (IV) applied to ip^ we know that for every edge in D one of the 

maps Ky or exists and is an epimorphism. Each map k a = (tp^id) we associate with 

the edge in Z) with which the corresponding ijj^ is associated. 

Consider the branch of D leading from the root to a diagram / from level t + 1. The 
subsequent edges of this branch correspond to some homomorphisms k%, kI, . . . , , where 
each * denotes 9? or 0. For A equal to 9? or <C>, we define a homomorphism 

a?a : M -> M h+l/pt+l x St+1 
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as the composition 

k 'a = «a ° K' 1 ° ■ ■ • ° «i ° «£■ 

For £ = we have k' a = re A , while for < £ < j we have 

k 'a = «A ° («V 1 ° ^* _2 ° • • • ^* ° = ^A ° K 'v X > 

k' a : M "4 M?> v /pt xS t K 4 M it+ Jp t x S t+1 , 

where each * denotes 9 or and V = 9 or V = <0>. The map k' a is an epimorphism if 
and only if all * are equal to 9 and V = 9. However, by the construction of D we cannot 

simultaneously have k° = and n\ = Hence re' A is an epimorphism only for £ = and 
A = 9. 

In cases where the index A is not important we simply write ip l or k* or k' , respectively. 

Assume inductively that (V): for £ + 1 < j we have pt+i = ker(n' ). For £ = 0, since 

k' = k° = we have pi = ker(ip), which agrees with the definition of p\. 

Next, we define a congruence pj+i and we verify that it satisfies the inductive claim, so 
conditions (I)-(V) are satisfied. We may assume that the considered diagram d! from level 
j + 1 was constructed from a diagram d from level j by adding a dot a u -\ (the proof for a 
dot a v+ \ is similar) or an arc a v+ \a u -\. In the former case, we define a map 

as the natural extension of the homomorphism defined on generators as follows: 

$,(2f) = (2f,l) forZ/u-1, 
where (g u -i) — IN, and in the latter case as the homomorphism 

% > :MZ; v /p j ^M i ._Jp j xBxZ 

naturally extending: 

= (i,P,g) 

j i/jiiaj) = (aj,p, 1) for / < u — 1 

l^(of) = (of,g,l) forZ>« + l. 

Both maps are homomorphisms because they are homomorphisms on each of the components. 
Moreover ify is an epimorphism and ip^ is not an epimorphism. This is verified in the same 

way as for ipy and ip^. 
Let 

S j+1 = Sj x ~ Sj x M 

= «j - 1 
in case ^ and 

= Sj x B xZ 
ij+i = i 3~ 2 



26 JOANNA JASZUNSKA AND JAN OKNINSKI 

in case <£>. Then ij+i so defined coincides with the number of used generators in the diagram. 
Moreover, the pairs (Sj+i,ij) defined in this way satisfy conditions of Definition I2.2.2L This 
completes the proof of part (III) of the inductive claim. 
Define the homomorphism 

«A : M ipPj X S 3 M W I Pi >< S J+l W «A = ($L . id ) > 

so are defined in the same way as k ^ for t < j. 

Similarly as for k' , let n'&: M — > Mi j+1 / pj + \ x Sj+i be the homomorphism defined by 

. The homomorphism k' corresponds to a congruence ker(n' ) on M. We 
^ j 

define Pj+i = ker(n' ). We will show that pj+i satisfies the inductive claim. 

By the inductive hypothesis we know that pt C p t+ i for < t < j. Also, for < t < j we 

have k' = k* o k' , so that ker{n' ) C ker(n' ). Thus, by the inductive hypothesis (V) 
and by the definition of pj+i we get 

= ker(K'^ ) C ker{K ! ^) = Pj+\, 

so that p>j C pj+\. This completes the proof of part (I) of the inductive claim. 

Now we will show that p 7 |m, 2 Pi+iU/, • Assume that for some Mi.,, we have 

(x, y) € j0j+i | ATi . +1 ■ Similarly as above, by the definition of this means that (x,y) € 

***** J — J — J J 

ker(K' ), so that «' (x) = k' (y). By the definition of k' : M — > Mj. +1 /pj x Sj+i, the latter 

implies that the first components (belonging to Mi j+1 /pj) of elements k! (x) and k' (y) are 
equal, so that the images oix,y in Mi j+1 /pj are equal. Hence (x,y) € /Oj|A/ i +1 - So indeed we 
have pj\M ij+1 5 Pj+iUf lj+1 , as desired. 

Therefore, in view of the opposite inclusion proved before, we get Pj\M t . +1 = Pj+i\M i +1 , 
whence also 

M i 3 +JPj = M ij+1 /p j+ i. 
Thus Mj. +1 / pj+i is the Chinese monoid on ij+i generators, with the same additional relations 
as Mi j+1 /pj, so with commutativity of the sets of generators that are on the same side of the 
generators used earlier. This completes the proof of part (II) of the inductive claim. 
Since Mu +1 /pj = Mu +1 /pj+i, it follows that 

: M% v /pj -> Mi s -x/pj x M = M ij+ J Pj x IN = M ij+1 / Pj+1 x M, 

^ : M£ v / Pj -> Mi.- 2 /Pj xBxZ = M ij+ J Pj xBxZ = M ij+1 /p j+1 x B x Z. 

Moreover, for every generator a; of Mj. +1 we therefore have = aj +1 . By the above, and in 

view of the definition, ipi satisfies all the conditions of the inductive hypothesis for ij^ with 
t < j. This completes the proof of part (IV) of the inductive claim. 

Hence, also k 1 satisfies all conditions that hold by the assumption for k' with t < j. 

j 

Moreover, by the definition, pj+i = ker(n' ). This completes the proof of part (V) of 
the inductive claim. Therefore, defining p(d') = Pj+i, we accomplish the aims stated at the 
beginning of the inductive construction. □ 

2.2.4 Notation. From now on we adopt the notation used in Construction [2T231 We know 
that pj C pj+x and ipj and ipj+i are epimorphisms. Hence there exists a natural epimorphism 
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<Pj such that the diagram 



M 



Pj+i 



M/ Pj 
M/pj+i 



commutes, that is ipj+i = tfj ° ipj. 



2.2.5 Lemma. For every j there exists a natural embedding 

X j+1 : M/p j+1 ^ M ij+1 /p j+1 x Sj+i. 
Moreover, the following diagram commutes 

A, 



Mijpj x Sj 



M/ Pj+l ^^M i]+1 / Pj+1 *S 3 



+1 




Proof. First, consider the case j = 1. If pi is of type <v> then Lemma 1 1 . 2 . 3 1 yields an isomor- 
phism M/pi ~ Mi x j p\ x Si, which we denote by Ai. We know that the diagram 



M 



M/pi ? Mijpx x Si 

commutes. 

If pi is of type then by the proof of Lemma 11,2.71 we have an embedding A: M/pi 
Mi x j p\ x Si, which we denote by Ai. As in case we know that the diagram 



M 




M/ Pl ^+M il / Pl xS 1 

commutes. 

— j -"- j 

For j > 1, by the inductive construction of k' in l2.2.3| we get Jm(«; / ) C Mi- +1 / pj+i x Sj+\. 
^ j 

Since pj + \ = ker{K' ), we thus get the desired natural embedding 

A i+ i: M/p j+1 ^ M ij+1 /p j+1 x S j+i . 

Therefore the diagram 

M 

ipj+i 




M/p j+1 ^*Mi. + Jp j+1 x S j+1 



commutes. 
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Since congruences from higher levels of the tree D satisfy analogous conditions, for every 
j > we get a commuting diagram 



M 




M/pjt—^Mit/pj x Sj. 



Hence k 



Xj o tpj. Thus k'^ o ipj 1 (x) = Xj(x) for every x € M/pj. 



By the definition of k' we have k' = k 3 o k' 



. Moreover, by the definition of ipj, we have 
ijjj+i = (fj o tpj. Hence, for every x € M/pj and its preimage il>J X (x) C M, it follows that 
ipj+i(ipj (x)) = <fj(x). All the above easily leads to 

A i+ i o ip^x) = (A j+ i o Vj+i)^, 71 ^)) = k' (^(x)) = 



(z?- 7 o k /J = z?- 7 o Xj(x), 



which establishes the assertion. 



□ 



2.2.6 Notation. For a fixed diagram d in D, let ^ be the submonoid of M generated by 
all products CLy(x x , corresponding to arcs built in this diagram up to the Z-th step (inclusive) 
of the construction of d. In case < v > for I = 1 (where there are no arcs), we define A\ = {1}. 

2.2.7 Notation. For simplicity, we sometimes identify M/pi with X[(M/pi) and we identify 
(M/ Pl ) ■ (Al)- 1 with Xi(M/pi) • (M^))- 1 . 

2.2.8 Lemma. With notation as in 12.2.61 for every I > the elements central and 
regular in M/p h Moreover (M/pi) • C M k /pi x S t (identifying M/pi with Xi{M/p{)). 

Proof. We know that -A. = ipi^Ai) C Mjp\. From Lemma 12.2.51 we have an embedding 
A; : Mf pi ^ Mi t j pi x Si. We will consider the images of elements of A\ in / pi x Si under 

the map Xi o ipi = k' : M — > / pi x Si. 

Assume that in some step k + 1 < / of the construction, an arc a y a x is built, where k > 0. 
We study the images of the generators up to this step k + 1. 

Consider all the steps of the construction, from step one till step k. By the last part of the 
proof of part (IV) of the inductive claim in Construction 12.2.31 we know that for every t, in 
step t + 1 we have (depending on the case, respectively) 

^Wy) = ° KK) = (4 +1 ><M)- 

This follows from the definition of the maps ip 1 ^ and from the fact that in step k an arc a y a x 

is built, so in the previous steps generators with indices between x and y are used. 

~fc-l 

This implies that in step k the images of the generators a x ,a y S M under n' have the 
form 

k' (ay) = (a£,[l,q]), 
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where a k ,a k G M? * ,v /p k , and [l,p], [l,q] e S k = Wx(Bx Z) d denote sequences of length 
c + 2d consisting of (c + d) elements 1 and d elements p or (respectively) (c + d) elements 1 
and d elements 9, and p in [l,p] occurs in exactly the same places as q in [l,q]. 
In step (k + 1) an arc a y a x is built, so according to the definition of ijA we get 

fV%(^) = (l,p,g) 
\^(o*) = (1, 9 ,1), 

so that 

J K^(a*) = «a o k' (a x ) = K^(a*;, [l,p]) = {4>%{a k x ), [l,p]) = (l,p,g, [l,p]) 

1 ^ k 

l K '<>( a y) = (1)9, 1, [1,9]) (analogously). 

In the next steps of the construction, from step k + 2 till step j, elements 1 occurring as the 
first components of the above images of a x and a y yield in the image (1, 1) in case 's? and 
(1, 1, 1) in case <X respectively. More precisely, since ^ and tp^, are homomorphisms, for the 
element 1 £ M it j p t we get the equalities 

R(i) = (M)eM if -ikixH 

[^(1) = (1, 1, 1) G M^/Pt+I xBxZ, 
respectively. Hence, for every z £ St we get (respectively) 

^(M) = (i,M) 

^(l,z) = (l,l,l,z), 
respectively. Therefore, in step / of the construction, with I > k + 1 we get 

1 (a«) = (aL, [1,P]) = (1,---,1,1,P,5, [1,J>]) 
«/ (Oy) = (2^, [1, 9]) = (1, • • • , 1, 1, 9, 1, [1, ?])• 
Since p occurs in [l,p] in the same components as 9 occurs in [1,9], it follows that 

k' 1 {a y a x ) = k' 1 (a y )K' 1 1 (a x ) = (a l y a l x , [l,qp]) = 

= (l,...,l,l,qp,g,[l,qp\) = (1, . . . , 1, g, 1, . . . , 1) eM k /pi x S t . 

Moreover, the above implies that 9 occurs in the components IN occurring in Si. 

Thus in step I for I > k + 1 the image of the element a y a x (corresponding to any previously 
built arc) in M^/pi x Si is of the form (a l y a x , [1, 1]) = (1, . . . , 1, 9, 1, . . . , 1). This is a central 
element. It is also invertible in Mijpi x Si. So it is also central and regular in M/pi C 
Mijpi x Si (where M/pi is identified with Xi(M/pi)). 

In particular, we may consider the localization (M/p;)-(A|) _1 with respect to the submonoid 
generated by all such elements. Moreover, with identifications as in 12.2.71 since we have 
inclusions M/p t C M i Jp l x Si and (A 1 ^ 1 C M^/p/ x S h we also get (M/pi) ■ {A 1 ^ 1 C 
Mijpi x Sj. This completes the proof. □ 

2.2.9 Definition. By the middle of a diagram d £ D we mean 

- the first generator used in d as a dot, if the construction of d starts with a dot, 

- the middle of the first arc, if the construction of d starts with an arc. 

We say that a generator a,j is on the left (right, respectively) of the middle of d if it is 
located so in the graphical presentation of the diagram d. 
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For further convenience, we state some basic observations used in the proof of Lemma [2,2.8l 
and some related facts easily obtained in a similar way. 

2.2.10 Remark. Let p = p(d) be the congruence on M corresponding to a diagram d £ D. 
Say, d is at level I of the tree D and p = pi, where p\ C • • • C pi is a chain of congruences used 
in the process of building p, described in Construction I2T2T31 As in the proof of Lemma l2.2.8l 
M I pi is viewed as a submonoid of MiJ p x Si, where Si is the product of some copies of B x Z 
and some copies of IN. We consider the images of the generators of M in M/p C MiJ p x Si. 
Then: 

- for every component B in Si the image of a generator cij used in d has one of the elements 
p, q in this component, 

- for every component B in Si there exist generators Oj, a,j, whose images in this component 
are equal to p and q, respectively; hence, if the image in M/p of some w £ M has p or q t for 
some t > in this component, then it is not central in M/p, 

- if cij is the middle of d then the image of the generator a,- is of the form (1, . . . , 1, 

- if a,j is a used generator in d that is on the left from the middle of d then the image of 
cij does not have components equal to q E B and it has at most one component equal to g 
(recall that (g, <? _1 ) — Z; this happens if a,j was used in an arc in d) or gj (if a,j was used as 
a dot; in this case (gj) ~ IN), 

- if a,j is a used generator in d that is on the right of the middle of d then the image of cij 
in M/ p does not have components equal to p € B and at most one component gj can occur 
(if the generator a,j was used as a dot). 

The following is an extension of Lemma 11.2.31 and Lemma 11.2.71 

2.2.11 Proposition. With identifications as in 12.2.71 we have 

(M/pi^Al)- 1 = M il / Pl x Si. 



Proof. By Lemma ELS we know that (M/pi)(A l i y 1 C M k / pi x Si. 

For pi of type ^ we have A\ = by the definition, and i\ = n — 1, S\ = M, so that the 
claim takes the form Mj p\ ~ M n _i/pi x M, which holds by Lemma 11.2.31 For pi of type <), 
the set A\ consists of one element a s a s -i, and i\ = n — 2, Si = B x Z, so the claim takes the 
form (M/pi) ■ ((a7a]~i)) 1 = M n -i/ p\ x x Z, which follows from Lemma fl. 2. 71 

Assume by induction that the claim holds for all congruences p corresponding to diagrams 
in level j > 1 of the tree D. Let d be an arbitrary diagram from level j + 1. Let Pj+i = p(d). 
Let e & D be the diagram of level j which was used in the construction of d and let pj = p(e). 
Then the inductive hypothesis says that 



(M/ Pj ) ■ (M) 



-i 



Mi 



>/Pj x S j 



and the inductive claim takes the form (M/p J+ i) • (^4j+ x ) 1 = Mi j+1 /pj + i x Sj + \ 
Consider the commuting diagram (see Lemma l2.2.5p 



(#) 



M/ Pj+l ^^M ij+1 /p j+1 x S j+1 



Mi./ Pj x Sj 
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By Lemma [2.2.81 the map Xj+i yields an embedding (M/pj + i)(A^\) 1 <-)■ Mi j+1 / pj + \ x 

Sj + \. All elements Xj(A 3 j)~ 1 are invertible in M^/pj x Sj, by the last part of the proof of 
Lemma 12.2.81 Let for any i = 1,2,..., the homomorphism A^ be the unique extension of Aj 
to the localization ( K M/pj+x)(Aj^_])~ 1 . Consider the diagram 

(##) (M/p^A*)- 1 = Mij/pjxSj 

ft 

(M/ Pj+1 )(A>ll)- 1 ^-M tj+1 / Pj+1 x S j+1 

where ip'j is the natural extension of (fj. We know that ipj is an epimorphism. 

We will show that for P j of type < v > the map (p'j also is an epimorphism. We have Aj = Aj+i, 
because in case < v ) there is no new arc added. Consider the image A^ C Mj pj under the map 
ipj: M/pj — y M/pj+\. We get A^ +l C M/pj + \, and the elements of A^ +l are central in 
M/ P j + i (because so are the elements of Aj in M/pj). Moreover, we know that A^ +1 = Aj+\, 
because Aj = Aj+i, so that the image of A^ C M/pj under ipj is equal to A^\. The image 
of Mj pj is equal to M/pj+i, whence indeed ip'j is an epimorphism. 

We know that the diagram (jf) commutes. Thus, we have 

(Xj+i<Pj)\M/ Pj = ^j+iVj = K 3 \j = (K 3 Xj)\M/ Pj - 

Under this map, the images of elements of are invertible in Mi j+1 / Pj+i x Sj + \, because 
ifj(A : 'j) = A^ +1 C A^\ and we know from the last part of the proof of Lemma 12.2.81 that the 
elements Aj + i((j4j^}) _1 ) are invertible in Mi j+1 /pj+i x Sj+i. Hence, there exists a unique 
extension to the localization (M / pj)(Ai)~ 1 . It is equal to X'j +1 cpj and also equal to k^A^, so 
that X'j +1 ip'j = ^ J Aj. In other words, the diagram (##) commutes. 

We know that in case 's? the maps W , Aj and tp'j are epimorphisms. Hence, X'j +1 (p'j = K 3 X'j 
is an epimorphism, so that the embedding X'- is an epimorphism. Thus, in case 9?, X'j is 

an isomorphism. Then we get (M//?j + i)(A^) -1 = Mi j+1 /pj+\ x Sj+i, as desired. This 
completes the inductive step in case < v ) . 

In case <0> 5 ^ and ip'j are not epimorphisms and Aj £1 Aj + \. We have Im(<p'j) = (M/pj+i)(Aj + ) 
It also follows that Imill 3 ) C Im(X'j +1 ), because 



Im{W) = X' J+1 (Im(^)) = X' j+1 ((M/p j+1 )(^ 



C 



C X'j^ttM/Pj+iX^Xlr 1 ) = Im(X' j+1 ) 



Since k j \s- = id, we also have 



S, = C Imft) C /m(A;. +1 ) = A^ +1 ((M/p J+1 )(^ + 1 



+i; 



Consider M^.' / Pj+i = MiJpj + \. This is a Chinese monoid M^' with the additional 
relations of type 0i so with relations corresponding to the Hence, we are in a 

case as in Lemma 11.2.71 where relations of type are imposed on the Chinese monoid M. 
Moreover, notice that X'j +1 \^.f. / p . +1 coincides with the map A from Lemma 11.2.71 Hence we 
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may apply Lemma fl .2.71 to Mj./ Pj+i- We then get = ij — 2, and Mj. +1 /pj+i corresponds 
to M n _2, and more generally 

A;. +1 ((Af, j /p J+1 )((a^j- 1 )) = M ij+ Jp j+1 xBxZ. 
Since M^/pj+i C M/p j+1 and ((a-joi) -1 } C (A^j;) -1 , we thus get 

M ij+ Jp j+X xBxZ = A; +1 ((M ij / ft+1 )((aX)- 1 )) C 

c A^p/^)^!)- 1 ) = Jm(A; +1 ). 

Moreover we know that Sj C /m(A'- +1 ). This leads to 

M ij+1 /pj+i x Sj + i = M ij+1 /p j+1 x B xZx Sj Q Im(X' j+1 ). 

The opposite inclusion holds by the assumption. Hence the embedding A^ +1 is an epimor- 
phism, which implies that 

Xj+tW/pj+ixmir 1 ) = M ij+1 / Pj+ i x s j+1 . 

Then, as in case < v ) , A^ +1 is an isomorphism, so that [Mj pj + i)(A^\)~ 1 = My +1 / Pj+i x Sj+i. 
This completes the inductive step in case (}, proving the assertion. □ 

Notice that Construction [272731 assigns ideals of the form I p u) < i^[M] to the vertices d of 
the tree D. 

2.2.12 Theorem. Under the correspondence described in Construction [27273} every ideal 
2p(d) of the algebra K [M] corresponding to a leaf d € D is prime. 

Proof. By Proposition 12.2.111 for every leaf d from level r of D and for the corresponding 
congruence p(d) = p r on M, we have 

(M/pr^A;)' 1 ~M ir / Pr X S r , 

and S r is of the form M fc x (B x Z) m for some exponents k, m. 

If the extreme arc occurring in the diagram d does not join generators a\, a n then there are 
i r > unused generators. The congruence p r introduces the commutativity of these remaining 
generators, so that Mi r /p r ~ W r . Hence 

Mijp r xS T ~ W r x M fc x (B x Z) m ~ M fc x (B x Z) m . 

On the other hand, if the extreme arc joins a\ and a n then i r = and 

M ir /p r x5 r - M /p r xS r ~S r ~B k x(5x Z) m . 

Therefore, we have 

K[M I VvK^r 1 - ^[( M /Pr)(^r) _1 ] - *"PN* x (5 x Z) m ]. 

It is well known that, for every field L, the algebra L[B] is primitive, see [15]. From p~3] it then 
follows that R[B] is prime for every prime algebra R. This easily implies that K x(Bx Z) m ] 
is prime. Thus K[M / p r ](A'^)~ 1 is prime. Since it is a central localization of K[M/p r ], also 
K[M/p r ] ~ K[M]/I Pr is prime. The assertion follows. □ 

2.2.13 Lemma. If p = p(d) and p 1 = p(d') are congruences corresponding to diagrams d 
and d' , and d, d! are in different branches of D, then X p ^ T p i. 



STRUCTURE OF CHINESE ALGEBRAS 



33 



Proof. First, consider the case where the root of D is the only vertex of D that is contained 
in both branches leading from the root to d and from the root to d! . This means that these 
diagrams start with 

(la) two different dots: d with a s , and d' with at, where t ^ s, or 
(lb) two different arcs: d with a s a s —i, and d! with at<it-\, where t ^ s, or 
(lc) one of them, say d, starts with an arc a s a s —i, and d' starts with a dot at. 
Clearly, the middle of d is different than the middle of d' . 

In case (la) the image of a s in M/p is central. If d 1 consists of a single dot at, then the 
image of a s in Mj p' is not central because it does not commute with the images of generators 
lying on the other side of at- Otherwise, in d! , directly after the initial dot at, according to the 
rules, the arc at+iat-i was built. Hence, Remark 12.2.101 implies that in M/p' in the images 
of all generators on the left of at there is a component p, while on the right there is q. Since 
a s ^ at, some component of the image of a s is equal to p or q, hence also in this case this 
image is not central in M/p' . Therefore p £ p' . 

In the same way we see that the image of at is central in M/p' , but it is not central in M/p, 
whence p' £ p. This proves the assertion in case (la). 

Similarly, in case (lb), the image of a s a s _i is central in M/p. Assume, with no loss of 
generality, that s > t. Then, by Remark 12.2.101 in the images of a s and a s _i in M/p' there 
are components equal to q and there are no components equal to p, so the image of a s a s ~i is 
not central in M/p'. In the same way we see that the image of atat-i is central in M/p' , but 
is not central in M/p. This yields the assertion in case (lb). 

In case (lc), similarly, assume that s > t. The image of a s a s -\ is central in M/p. If d' 
consists of the single dot at, then in Mj p' we have the same relations as in M and additionally 
the images of a±, . . . , at commute and the images of at, ■ ■ ■ , a n commute. Therefore, the image 
of a s a s ~i is not central in M/p', because it does not commute with the image of at-\ (since 
at is a dot, we must have t > 1). 

On the other hand, if d' is not a single dot, then as in case (la), in the diagram d' directly 
after the initial dot at the arc at+iat-i must have been built. Hence, by Remark 12.2.101 m 
the image of a s in M/p' one of the components is equal to q, while in the image of a s _i there 
are no components equal to p. Hence, the image of a s a s -i is not central in M/p'. 

Similarly, the image of at is central in M/p', but it is not central in M/p, because one of 
its components is equal to p. Hence, again X p ^ X p i and X p i <£. X p . 

This completes the proof in the case where the root of D is the only common vertex of the 
branches containing d and d' . 

Now, consider the opposite case. So, up to a certain step in the construction of D the 
diagrams d and d' are equal. Assume that generators a x+ \, . . . ,a y -\, where 1 < x + 1 < 
y — 1 < n, were used in this common part of the construction of d and d' (so the diagram 
obtained in this step is not a leaf of D). We may assume that x + 1 < y — 1, so the number 
of generators used in the common part of the construction of d and d! exceeds 1, because if 
two diagrams start with the same dot then in both of them the same arc must follow. 

Hence, one of the following cases must occur. 

(2a) In one of the diagrams, say in d, an arc a y a x was built, while in d' a dot was built 
(say, to the right of the previously used generators, so a y , and then y < n). 

(2b) In one of the diagrams, say in d, a dot a x was built on one side, while in d' a dot a y 
was built on the other side (then x > 1 and y < n). 
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First, consider case (2a). Recall that < i > denotes i consecutive used generators, so an 
initial step in the construction of d in this case looks like 



- 1 > 

while an initial step in the construction of d! is of the form 

o • • • o o < y — x — 1 > • o ■ • • o 

x ' y 

In d' , before the dot a y , some dots might have been added on the same side of the previously 
used generators, and before this an arc a z a x+ \ must had been added, for some x + 1 < z < y. 
So the following diagram is an initial step in the construction of d! 



In the next steps of the construction of d', after the dot a y some dots might have been added 
on the same side as previously used generators, which was followed by one of the following 
two steps. 

(2a. 1) An arc a w a x was added for some w > y (and perhaps the construction of d' was not 
complete yet). So an initial step of the construction of d' is of the form 



x x+l z y w 

(2a.2) The construction of d' was completed, so d! is of the form 



Since the generators a x +i, • • • , o,y-i are in both diagrams d and d' used in the same way, 
an initial step of the construction of d must be of the form 



x x+l z y 

In d the generator a x +i is not the middle, because if it were the initial dot then an arc a x +2a x 
would follow. However, we know that y ^ x + 2, because we assume that y — x — 1 > 1. 
In view of Lemma 12.2.81 the image of CLyClrg IS not central in M/p. 

First, consider case (2a. 1). Since the construction of p' involves a dot a y , and at a later 
stage an arc a w a x , where x < y < w, it follows that the image of a y in M/p' is of the form 
(...,1,1,...), while the image of a x is of the form (. . . ,p, g, . . .), where the distinguished two 
components B x Z result from adding the arc a w a x in the construction of M/p', and ... 
denote the values of the remaining components. The forms of these sequences are derived as 
in the proof of Lemma 12.2.81 by representing M/p' as a submonoid of an appropriate monoid 
Mijp' x Si, where Si is a direct product of some copies of B x Z and some copies of IN. 
Therefore, the image of a y a x is of the form {. . . ,p,g, . . .), whence - because of the component 
p - it is not central in M/p' . Hence, in case (2a.l), p ^ p' . 

Next, consider case (2a. 2). Using an argument and notation as in the proof of Lemma f2.2.8l 
and applying Remark [2 . 2 . 1 1 and the fact that a y appears in d' to the right of the middle of d' , 
one can get a more detailed description of the image of a y in M/p' as (1, . . . , l,g y , [1, q\), where 
g y appears in a component corresponding to IN in M/p'. Similarly, the image of a x has the 
form (a l x , 1, . . . , 1, [l,p]), where elements p in [l,p] occur in the same components as elements q 
occur in [1, q] in the image of a y . Hence, the image of a y a x has the form (a l x , 1, . . . , 1, g y , [1, 1]). 
Moreover, a l x E M^/p' does not commute with a l y+1 € M^/p' , so the image of a y a x is not 
central in M/p'. Therefore, in case (2a. 2) we also have p £ p' . 
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Hence, in both subcases of case (2a) we get p p 1 and in the rest of the proof we treat 
both these cases together. 

We claim that the image of a y a x+ \ in M/p' is central, but its image in M/p is not cen- 
tral, which will yield p' £ p. As above, we know that the image of a y in M/p' looks like 
(1, . . . , 1, g y , [1, g]), where g y occurs in a component corresponding to IN" in M/p'. On the 
other hand, a x+ \ appears in d' to the left of the middle of d' , so in the image of a x+ \ the 
components are 1, p and a single g (in the component corresponding to an arc with the left 
end in a x +i). Moreover, the elements p occur in the same components in which the elements 
q occur in the image of a y . Therefore all components of the image of a y a x +i are equal to 1 
except for a single component g and a single component g y . Hence, this element is central in 
M/p'. 

Similarly, the element a y in the diagram d is to the right of the middle of d, so the image 
of a y in M/p has the form (1, . . . , 1, q, 1, [1, q}). As noticed before, the element a x+ \ is in d to 
the left of the middle of d, whence in the image of a x+ \ in M/p there are components 1, p 
and either a single component g, if the generator a x +\ was used in an arc, or a single g x +i, 
if it was used as a dot. Moreover, all components different than 1 occur in the components 
corresponding to the part of d, which was built before the construction of the arc a y a x , so in 
some of the components covered by [l,q] in the image of a y . The remaining components of 
the image of a x +i are all equal to 1. This implies that the image of a y a x +\ is not central in 
M/p, because q is not central. Hence, we indeed get p' ^ p, as desired. 

It follows that X p (j- I p i and X p i ^ X p , which completes the proof in case (2a). 

Finally, we deal with case (2b). This case can occur only if the common initial part of d 
and d' is ,, covered" with an arc (only in this case a dot can be added both on the left and on 
the right of the arc). Hence, an initial part of the construction of d' has the form 



O • • • O o *r < y - 

X x+1 

which is a special case of the diagram d' described in case (2a). So we know that the image 
of a y a x+ i is central in M/p'. In this case 



is an initial step in the construction of the diagram d, whence a x+ \ is on the left of the middle 
of d. Hence, as in case (2a), one can show that the image of a y a x+ \ is not central in M/p. 
By symmetry, the image of a y ^\a x is central in M/p, but is not central in M/p' . Then, again 
Xp ^ Xpi and X p i ^ X p , which completes the proof in case (2b) and therefore the proof of the 
lemma. □ 



2.3. Minimal prime ideals as the leaves of D. 

In this part we first prove that every prime ideal of K [M] contains an ideal X p ^ corre- 
sponding to a leaf d of the tree D. In view of Construction 1 2 . 2T3l this strengthens the assertion 
of Theorem ll.1.41 (since X p C X p ^ for an ideal X p of *\> or (} type). This is then used to prove 
the main result of the paper, Theorem 12.3.21 which shows that all the above ideals X p ^ are 
actually minimal prime ideals of X[M] and establishes a bijection between the set of leaves 
of D and the set of minimal prime ideals of i^[M]. 

2.3.1 Theorem. Every prime ideal of K [M] contains a prime ideal of the form X p (d) 1 where 
p{d) is the congruence corresponding to a leaf d of D. 
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Proof. Let P be a fixed minimal prime ideal of If [M]. By Theorem ll.l.4l P contains an ideal 
of the form I p , where p = p(e) is a congruence corresponding to a diagram e in the first level 
of the tree I?, so it is of one of the following types: 

< v ) ) p corresponds to a diagram o • • • o • o • • • o where the indicated dot is neither a± nor 

& Ul 

<D) p corresponds to a diagram o • • • o o • • • o . 
Moreover, in cases 's? and <C> respectively, the homomorphisms from Lemmas 11.2.31 and 11.2.71 
can be extended to the corresponding semigroup algebras. This leads to homomorphisms 

K[M] K[M p ] ~ K\M^[ x (al)] ~ K[M s n _ x / 'p][F] 



K[M]/P 



K[M] 



K[M p ]<- 



K[M p ((a^ZT)- 1 )} ~ iT[M^' s x B x Z] ~ K[M£_¥ / P\ \ B x 



iT[M]/P 

in cases 0? and <0, respectively, where the embedding is accomplished via the central localiza- 
tion with respect to (a s a s _i). 

Consider all chains of congruences po £ Pi £ P2 $± ••• $± Pj on M, corresponding to a 
fragment of a branch of the tree D, such that X p . C P. By Lemma [2.2. 5 1 we then have natural 
homomorphisms 

K [M] tf[M/ ft -]C KlMi./p&Sj] 



K[M]/P 

where Sj and ij are defined as in 12.2.21 

In the set of all such chains we choose a chain for which ij is minimal. We will show that 
Pj is the congruence corresponding to a leaf d of D; in other words pj = p(d). Suppose 
otherwise. Then ij > and M^/pj is not a free abelian monoid of rank ij, because none of 
the generators a\,a n have been used. More precisely, 

(13) Mijpj = Ml' v /(pj\ M u,v) = (ai, . . . ,a u -i,a v+ i, ... ,a n : 

ai, . . . , a u _i 3 du+i! . . . , a n , and the relations of a Chinese monoid hold). 

commute commute 

Consider an equality a\K [Mj -jySi = of type EE (see Notation ll.l.2j) . where ai, /3i € if [MjJ. 
Then, in if [Mj./pj][£j] we get SjKfM^. /pj][5j]/3^ = 0, where x- 7 denotes the image of x in 
if [M^/p^fS,-]. Notice that K[M/pj\ embeds into K[MiJ pj\[Sj\, because M/pj ^ M^./pj x 
5j. We can identify M/pj with its image under this embedding. Let 

l ai = {K[MiJpj\ a{ K[M t3 / Pj })[Sj\ n K[M/ Pj }, 

X Pl = (K[M i3 / Pj ] % KiMiJpj])^] n K[M/ P j\. 

Then 

l ai ■ Z ft C (K[M l3 / P j] Sj if [M../P,-] $ if [M; ./p,]) ft] n if [M/ Pj ] = 0. 
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Moreover I ai ,Ip 1 < K[M/pj], because 1^,1^ < if [M^./pj ][,%]. 

Let P J be the image of P in K[M/pj]. Since X p . C P, there exists a natural map 
K[M/pj] -> if [M]/P whose kernel is P J . Moreover, K[M/pj}/P j ~ K[M]/P. In particular, 
P? is a prime ideal in if [M/pj]. So, for every pair of ideals 1^,1^, since X Ql -Z^ = 0, we get 
2ai ^ P 7 or Ig 1 C P 3 . Let 71 = a\ if I ai C P 7 and let 71 = /3i otherwise (then we must have 
Ig 1 C P- 7 ). Since Z 7l C P- 7 , there exists a natural homomorphism if [M/pj]/Z 7l — > K[M]/P. 

Now, consider another pair 02, /?2 G if [M^.j of type EEL The equalities a^if [MjJ/fe = hold 

in (^[^M]/^ = 0) It follows that 



a; 



2' 1 (^MV^' = o) [Silg'^o, 



where x- 7 ' 1 denotes the image of x in 

(if^/p,]/^ 

= 0) [Sj]. Let P- 7 ' 1 be the image of P in 
the algebra K [ M ij / Pj] = 0- We define Z Q2 and lp 2 by 

x a2 = ((^K-M]/^ = 0) Sf (^[M^M]/^- = )) [5,] n K[M/ Pj ] /Znt 

/f 1 (*[^/p;]/^ = o [s,.] n K[M/ Pj ] /Zyi . 



1, 2 = ((K[Mi 3 /Pj 



As above, we see that X a2 , Xg 2 are ideals in K[M/ pj] j ; the ideal P- 7,1 is prime in K[Mi j / pj] _ q 
and either Z Q2 C P 7 ' 1 or Zg 2 C P 7 ' 1 . Let 72 = ci2; if Z Q2 C P- 7,1 and let 72 = /?2 oth- 
erwise (then we must have Zg 2 C P- 7 ' 1 ). Since Z 72 C P- 7 ' 1 , there exists a homomorphism 

WIpA/j^/^km/p. 

Similarly one shows that the image P 3,2 of P in Pj] / J 7i / is a prime ideal and 



^M]/x 71 / Xy2 ^(^M]/ T 1 = o / 

By the hypothesis, the above construction yields 
P < if[M] 



0) [Sj 



pi < 



K[M/ Pj }<- 



■K[M ij /p j ][S j ] 



pj,i < ^I M M]/x 7i c 



(*[^/p;]/^ = o) [5 , 



if[M]/P 
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where the ideals in the first column are prime and the kernels of the three homomorphisms 
from if[M] to the subsequent three algebras in the second column are contained in P, because 



X p . C P, and also I 7l C P- 3 and Z 72 C P 7 ' 1 . 



Let x J ' 2 denote the image of x in Pj\ / ^ = / ^ l = qJ [Sj]. Similarly, we define 

also x^ m for m > 3, using other pairs of elements a,/3 € if [Mi-] of type ffl. Let x J >° denote 



x J . 



Notice that each of the elements a,(3& if[Mj.] of type ffl is a difference of two elements 
of M^, see Theorem 11.1.11 Hence, all considered elements 7 are also of this type. Put 
Ik = h — Pki where lk,Pk £ M^. Then it is clear that 

(K[M i ./p j \l^ = ) [<?.] = K = ft] [ Sj ]. 

We also get 

(K[Mi./p-\ I ~j = Q ^ = Q j = Kmjp,]/^^ = K[MiJ pj]j |t|=o , 
which, as above, leads to 



if 



[Sj]- 



Proceeding in this way, until all t pairs a, (3 £ if[Mj.] of type ffl are used, we extend the above 
diagram by adding more rows. As above, we get the following form of the last two rows of 
this diagram: 



M ij/Pj 



[Si 



K[M]/P 

Let r\ be the congruence on Mj. generated by the set {(h,pi), (h,P2), ■ ■ ■ > (k,Pt)}- Then 



K 









=2>2 







= (KIM,,]/ (X Pj U( 7l , 72 7t ))) [Sj] = K[MiJ{pj V7))][Sj], 

where Ai V A2 denotes the congruence generated by Ai and A2 . 

The congruence 77 is defined by a set containing one element from each pair {a, f3) of type 
ffl for if[Mj.], so by Theorem 11.1.41 it contains a congruence 770 of type 'vV or Qj. on Mj. . 
Therefore, 770 ^ PjIm^; an d so Pj\Mi. £ Pjl-Mi. V "Ho ( see the description of M; Lj / pj in (fl~3|) ). 

We know that M^/pj x = M^' v /pj x 5^, so the generators a u ,...,a v have been used, 

for some 1 < u < v < n. Let w be the kernel of the map M — > {MiJ^pj V 770)) x Sj. The 
above construction implies that uj satisfies T w C P. 



STRUCTURE OF CHINESE ALGEBRAS 



?,9 



Let Pj-i be the congruence corresponding to the diagram dj-i of level j — 1 in the tree 
D, which is connected to the diagram dj corresponding to pj. We will show that one of the 
following cases holds. 

(A) There exists a congruence p<j+i on M such that pj £ Pj+\ Q w, and pj+i corresponds 
to a diagram dj+i in D, which is connected to the diagram dj. In this case, since X u C P, we 
get C1 U CP and < ij. 

For this, we will find a congruence x on Mj. , °f type ^j. or {>j., such that Pj\M-. £ X ^= 

J 3 3 j 

Pj\Mi. V 770 an d the congruence x on M which is the kernel of the natural homomorphism 
M — > Mijpj x Sj — > Mi-jx x 5^ corresponds to a diagram in D, lying below the diagram 
corresponding to pj\ then we will put pj + \ = X- 

(B) There exists a congruence p'j such that £1 Pj, where i'j < ij, and ij is the number of 
unused generators in p'-. Moreover, the congruence p'j corresponds to a diagram in D, which is 
connected to the diagram cL_i and //• C a;. In this case, since X u C P, we get I„/ C I u C P. 

Since both cases contradict the choice of ij, this will complete the proof of the fact that pj 
corresponds to a leaf of D. 

We know that ijq is a congruence of type 9? or <0> on Mj. = M^' v . If 770 corresponds to a 
diagram (on Mj.) which is an arc at, + ia n _i, then a; corresponds to a diagram in D (on M) 
and we put x = Pj\M t . V Then to = x and we define pj + \ = x- We thus get case (A). 

We consider the remaining possibilities. 

If 770 corresponds to a diagram (on Mj.) which is an arc a s a s ^i for some s > v + 1, then 
a„_|_i becomes central in the monoid Mj . / (pj V 770) (it commutes with a,- for j < tj + 1 because 
s > ?j + 1 and commutes with all aj for j > « + 1 because of the congruence pj). A symmetric 
argument shows that, if s < u, then a u -\ becomes central. 

Similarly, if 770 corresponds to a diagram (on Mj.) which is a dot a s for some s > v, then 
the elementu a^+i becomes central in MiJ{pj V770). A symmetric argument shows that, if 
s < u, then a n _i becomes central. 

Therefore, in both considered cases, the congruence Pj\\ii. V 770 induces centrality of a u _i 
or of a v+ \ in the image of M^ , so uj is a congruence corresponding to the diagram containing 
a dot neighboring the previously used generators. If these used generators are covered with 
an arc, then the new diagram obtained by adding the dot neighboring this arc is allowed by 
Definition I2.1.2[ so it is an element of the tree defined for Mj . . Let x denote the congruence 
on Mj. corresponding to this new diagram; so x Q Pj\M t . V Vo- The second case is when the 
new dot is on the same side as some recently added dot. Then it is also easy to see that we 
get a congruence x PjU/;. V 770 that corresponds to a diagram on Mj^. 

In both cases we may thus define Pj+i = x 2 Pj an d conditions in case (A) are satisfied, in 
particular ij + \ < ij. 

It remains to consider the case where the diagram dj corresponding to pj contains dots on 
one side and the considered ,,new dot" (coming from 770) is on the other side. In this case, we 
construct a congruence p'j that satisfies conditions in (B). 

Assume that the last step in the construction of dj was the dot a u , while the new dot is the 
dot a v+ \. Then, by Lemma H.2.31 we get Mj._ x /pj_i ~ M-iJpj x (a u ). This corresponds to 
replacing Mj j _ 1 / Pj-i x Sj—i by M^/pj x {a u } x Sj-i (in the process of constructing pj from 
Pj-%; see Construction 12 . 2 .31) . 

Let e be the diagram in D obtained from dj-i by adding the arc a v +ia u . We will show 
that the congruence p'-, corresponding to e, is contained in uj. 
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Let M' be the image of Mj./pj x (a u ) obtained by making the generator a v +i central in 
the first component, in other words 

M' = { M iJPj/(a v+1 central)) X (a u ) . 

We have to check that the following relations hold in M': 

- the image of a v+ ±a u is central, 

- the images of a w a v+ \a z and a z a v+ \a w are equal for w,z < u, 

- the images of a w a u a z and a z a u a w are equal for w, z > v + 1. 

These are the relations that are imposed on M^/pj—x in the process of constructing p'- from 
Pj-\ by adding the arc a v+ \a u (see the definition of an ideal of type <0 in Definition II. 1.31 and 
Construction I2.2.3|) . 

The image of a v+ \a u in Mijpj x (a u ) is equal to (a 3 v+l ,a u ). In M' , the element a v+ \ 
becomes central in the first component. Hence the image of a v +ia u is central in M' . 

The image of a w a v+ \a z in Mi./pj x (a u ) is equal to (a J w a 3 v+1 ai, 1), while (a 3 z a 3 v+1 d 3 w , 1) is 
the image of a z a v +ia w . Since a v +x is central in the first component and the images of a z and 
a w commute for w,z < u, we get a 3 w a 3 v+1 d 3 z = a 3 v+1 (a 3 w a 3 z ) = a 3 v+1 (a 3 z a 3 w ) = a 3 z a 3 v+1 d 3 w . So in 
M' the images of a w a v+ \a z and a z a v+ \a w are equal. 

Similarly, the image of a w a u a z in Mj./pj x (a u ) is equal to (a 3 w a 3 z ,a 3 u ), and the image of 
a z a u a w is equal to (a{a{, ,a 3 u ) . In M^/pj x {a u ) we get (a 3 w a 3 z ,a 3 u ) = (a 3 z a 3 w ,a 3 u ) for w, z > v + 1, 
because a 3 w a 3 z = a 3 z a 3 w in Mj. / pj for w, z > v + 1. Thus, also the images of a w a u a z and a z a u a w 
are equal in M'. 

Hence, all the relations corresponding to adding the arc a„+ia n are satisfied. It follows that 
the congruence p'p corresponding to e is contained in ui. Since the diagram e has ij = ij — 1 
unused generators, case (B) holds. 

This completes the proof of the fact that pj corresponds to a leaf d of D. In other words, 
Pj = p(d). The ideal I p (d) is prime by Theorem 12.2.121 This proves the assertion. □ 

We are now ready for the main result of the paper. 

2.3.2 Theorem. There exists a bijection between the set of leaves of the tree D and the 
set of minimal prime ideals of K[M]. Namely, if d is a leaf of D and p(d) is the congruence 
corresponding to d, then I p (d) is t ne minimal prime ideal assigned to d. 

Proof. Let P be a minimal prime ideal of if [M]. By Theorem l2.3.1l P contains a prime ideal 
of the form X p , where p = p(d) is the congruence corresponding to a leaf d of D. Therefore 
Z p = P. Let f(P) = p. 

Let e be a leaf of D and let r\ = p(e) be the corresponding congruence on M . Then, by 
Theorem 12.2.121 I v is a prime ideal of K[M]. Hence, there exists a minimal prime ideal Q of 
JT[M] contained in I v . Then, again by Theorem 12.3.11 I„/ C Q for a congruence rj' = p(e') 
corresponding to a leaf e' of D. Then X„/ C Q C Z^, while by Lemma 12.2.131 we have T^^t C 
if and only if the vertices of D corresponding to congruences r\ and are in the same branch 
of D. Since e, e' are leaves, we get r/ = rj ' . Then I„/ = Q = 1^, so I v is a minimal prime ideal 
of K[M]. We define g(rj) = Z n . 

Therefore 

gf(P)=g(p)=l p = P 

and 

/f W = f&i) = f(Z p (e)) = p(e) = ??• 
It follows that / and g establish the desired bijection. □ 
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If P is a minimal prime ideal of lf[M] then the congruence {(s,t) £ M x M : s — t E P} 
is denoted by pp. This is a homogeneous congruence, because minimal prime ideals of a 
Z-graded ring are homogeneous, see for example [9]. Clearly, if P = I p (d) f° r a l e& f d of D 
then pp = p(d). 

A careful analysis of the proof of Theorem 12.2.121 leads to the following description of the 
monoid Mp = M/pp for a minimal prime ideal P = I p u) °f i^[M]. Recall that pp = p r is 
the last of the congruences in the chain p\ £ pi £ . . . £1 p r , constructed for d in 12.2.31 

2.3.3 Corollary. For every minimal prime ideal P of K~[M] there exists an embedding 

M/pp <-> W p x (B x Z) dp , 

where cp + 2dp = n. Moreover, 
(Z>) if pi is of type *s?, then 

M P ~ T x (2£) ~ T x IN, 

where ~ K[M n _i]/Q for some minimal prime ideal Q of i^[M n _i]; 
(0) if pi is of type <0, then 

Mp C Mp(iJ)" 1 ~ T x IN* x B x Z, 

where 1 < j < r and K[T] ~ [M n _2_t]/Q for some < i < n — 2 and a minimal prime ideal 
Q in K[Mn- 2 -t]- For t = n - 2 we put J¥"[M ] = A", Q = and T = {1}. 

Proof. Using the notation of the proof of Theorem 12.2.121 we know that p r = pp and 
(M / ' p r )(A r r )~ l ~ IN* x (B x Z)*. Hence there is an embedding 

M/pp ^ M cp x (B x Z) dp 

for some positive integers cp,dp. From the algorithm used in the process of building the 
latter direct product we know that a factor IN appears each time a single generator is used (as 
a dot), while a factor BxZ appears each time a pair of generators is used (as an arc). After 
the extreme arc is added to a diagram, the submonoid generated by the unused generators is 
free abelian. Hence cp + 2dp = n. 

We keep the notation used in Construction 12.2.31 and in 12.2.41 For p\ of type *s? we have a 
commuting diagram 




M : ^M/ Pl ~ M^x© - M^xM 

ip i o...oip 1 

M/p r ~ MpC ^ M ir /p r x S r ( ^ (W x (B x Z)*) x IN 

where A r is as in Lemma 12.2.51 and the last embedding is identity on S r , while \x is a homo- 
morphism that makes the diagram commute. 

From the construction we know that /?' r_1 o . . . o k 1 is identity on (a£) — IN. Hence, p, has 
the form 9 x id, where 6 acts on M^_ l5 and id acts on IN. Let 

def 



T = 0{M^_ l ) C M* x (B x Z)*. 

Then T is a homomorphic image of M n _i and Mp ~ T x IN, where IN is an isomorphic image 
of(op. 

Denote by d the diagram corresponding to the ideal P (in the sense of Theorem I2.3.2[) . In 
the second step of the construction of d, the dot a s , corresponding to p\ of type < s?, must have 
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been followed by the arc a s +ia s -i, corresponding to p2- We know that M/pi ~ ^n-i x ^ 



and the congruence p r = pp corresponds to the homomorphism M*_ x x IN -» T x IN, so that 
M/pp = Mp ~ T x IN. 

We remove the dot a s from the diagram d. Then we get a diagram d' in the tree built 
for the Chinese monoid on n — 1 generators. Such d! corresponds to a leaf of this new tree, 
whence to a minimal prime ideal of K[M n -i\. On the other hand, d' corresponds to the kernel 
of the homomorphism M n _\ — >• M^ l _ 1 — > T, which is a consequence of the construction of 
pi, p2, ■ ■ ■ , p r - So T is a homomorphic image of M®_ 1 . Let Q be the kernel of the epimorphism 
if[JW^_j_] -» -K'P"']. Then K[T] ~ i ; C[M*_ 1 ]/Q. Since d' corresponds to a minimal prime ideal 
of K[M n —i], Q is a minimal prime ideal. This completes the proof in case p\ is of type < s?. 

Assume now that p\ is of type <}. We consider two cases. 

(a) r = 1, so that pi = pp corresponds to a diagram 

^* o • • • o or o • • • o 

Then M n _ 2 ~ IN" -2 , so Lemma [TXT] yields 

M P = M/pp ^ 'M r ~ 2 xBxZ - W™~ 2 x B xZ 

and the assertion follows with i = n — 2, iT[Mo] = -ftT, Q = and T = {1}. 

(b) r > 1, so in the construction of the diagram d corresponding to the ideal P, after an 
initial arc corresponding to the congruence pi, there were more steps leading to the leaf d of 
D. Recall that such a construction must finish with an extreme arc (see Definition 12. 1 .5j) . 
Hence, in d, after the initial arc a s a s -i, a number t > of dots have been built, followed by 
another arc. Hence, for some 1 < j + 1 < r the congruence Pj+i corresponds (for some t > 0) 
to the diagram 



s+t 

or to an analogous diagram with t dots on the left of the arc a s a s -%. Then pj corresponds to 
the diagram 

o • • • o tl^m • ••• • o • • • o 

s— 1 s s+1 s+t 

or to the analogous diagram with t dots on the left of the arc a s a s -i. Then the number of 
unused generators is equal to i j = n — 2 — t and Sj = IN* x B x Z, while Lemma 12.2.51 yields 
a natural embedding 

M/pj =— >■ My/pj x Sj = M^/pj xl'xBxZ. 

Moreover, 5 r = Y X Sj = Y X M* X (J3 x Z), where r = I*x(BxZ)* and the construction 
of Mj 1 pp yields natural homomorphisms 

Mjpf Mijpj x Sj = Mijpj xl'xBxZ 

(p r ^±O...Oipj 

M/p r ~ MpC > Mi r /p r xYxSj = M ir //9 r xfxl'xBxZ 

where K r_1 o...ok' is identity on Sj, so it is of the form 9 x id, with 6 : M^./pj — > Mi r /p r x Y 
and id: Sj -+ Sj. Let 

T^9(M tj / P j), 

so T x Sj is the image of Mi./pj x Sj under K r_1 o . . . o k^> = 6 x id. 
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By Prop osit ion 1 2 . 2 . ITT Mi J pj x Sj = (M/ pj){A 3 -) 1 (under an appropriate identification). 
Consider the following diagram, similar to used in Proposition I2.2.TT1 

(###) (M/p^M)- 1 = MiJpjxSj 



tfl r _ 1 o...oip :j 



K r 1 o . . .ok j =0 xid 



M P (A])- 1 = (M/p^A^^tMiJprXY xSj = M ir / Pr xS r 

where \" is the restriction of X' r to Mp{A r -)~ l , and every ip' k , for k = j, . . . , r — 1, is the natural 
extension of tp^ to the appropriate localization. Then <p' r _i o . . . o (p'- maps M/pj onto M/p r , 
while Aj is mapped onto A r -. Thus, this is an epimorphism onto (M/p r )(Aj) . 

We know that T x Sj C M ir /p r x S r is the image of (M / pj){A 3 -)~ l = M^/pj x Sj under 
/? r_1 o . . . o k? = 8 x id. Since diagram (###) commutes, this image must be equal to 

X['. o ^' r _ x 0...0 ^{{M/pj^AiY 1 ) = X'XMp^)- 1 ) ~ Mp(^)" 1 Q Mi r /p r X S r . 
Therefore 

M P C MpiA])- 1 ~TxS j = Tx¥l t xBxZ, 

which proves the first part of the assertion in case p\ is of type ()>. 

Removing from d the dots s— l,s, s+1, . . . , s+t leads to a diagram d! in the tree constructed 
for the Chinese monoid M n _2-t- This diagram d' starts with an arc a s+ t+io-s-2- Hence, as 
in the last part of the above proof in case 9?, the diagram d' corresponds to the kernel of the 
homomorphism M n _2-t M n —2-t/Pj ~ * T and we get K[T] ~ K[M n —2—t]/Q for a minimal 
prime ideal Q in M n _2_t- This completes the proof in case <C>, and hence the proof of the 
proposition. □ 

3. Applications 

Our final goal is to derive certain important consequences of the main result of Section [2) 
First, in Part 13.1 1 we show that the prime radical of the Chinese algebra i^[M] coincides with 
its Jacobson radical. Next, in Part 13. 2\ we obtain a formula for the number of minimal primes 
of if[M]. A surprising new representation of the monoid M as a submonoid of the direct 
product B d x If for some d, e > 1 is found in Part 13.31 In particular, the latter implies that 
M satisfies a nontrivial identity. 

3.1. The prime radical and the Jacobson radical of if[M] coincide. 

Recall that J(R),B(R) denote the Jacobson and the prime radical of a ring R, respectively. 
We start with the following result. 

3.1.1 Theorem. If P is a minimal prime ideal of the Chinese algebra if[M] then the 
algebra K[M]/P is semiprimitive. 

Proof. Let n be the rank of M. If n = 1 then i^[M] = If n = 2 then from [3] we know 

that i^M] is also prime and semiprimitive. Thus, we may assume that n > 3. By induction, 
we may also assume that the assertion is satisfied for all Chinese algebras of rank less than 
n. We shall consider the two cases, denoted by C and <0, as in Corollary 12,3.31 

First, consider case V. From Corollary EES we know that K[M]/P ~ K[M P ] ~ K[T][x], 
where K[T] is an algebra of the form K[M n —i]/Q for some minimal prime ideal Q<\K [M n _i]. 
By the inductive hypothesis, we get J(K[M n -i]/Q) = 0. Since K[M n -x]/Q ~ K[T], this 
implies that J(K[M]/P) ~ J(K[T][x\) = 0, as desired. 
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Next, consider case <)• Suppose that J(K[Mp\) ^ and choose some nonzero a £ 
J(K[M P ]). From Corollary EDO we know that M P ^ T x IN* x B x Z for an appropri- 
ate T. Hence iT[Mp] can be viewed as a Z-graded algebra (according to the last component 
of the above direct product) or as an M-graded algebra (for each of the t components IN). 
Therefore, from Theorem 30.28 in [12] we know that J(K[Mp]) is homogeneous. Thus we 
may assume that a is homogeneous with respect to each of the gradations coming from com- 
ponents Z or IN. Let a = X^i=i ^i s i f° r some k > 1, ^ Aj £ K, Si £ Mp. Then all Si 
coincide when restricted to each of these components. This means that there exist elements 
m £ IN*, z£2 (independent of i) such that Si = (ij, m, bi, z) £ T x IN* x B x Z. Since a^O, 

also Ei=lM^ & i) / 0- 

Consider the natural projection 

n:TxI*xBxZ->TxB 

and the induced map of semigroup algebras. Clearly n(a) = Yli=i Ai(£i 5 h) ^ 0. 

We know that U(M P ) C n(T x IN* x B x Z) = T x B. We will show that the opposite 
inclusion II (Mp) ^) T x B also holds. 

The monoid n(Mp) contains (l,p) and (1, q), because under the homomorphism ip r : M — > 
Mp CTxl'xSxZwe have a s _i i-> (1, l,p,g), a s i-» (1, 1, q, 1). Therefore, for every b £ B 
we have (1,6) £ II(Mp). 

From the proof of Corollary 12.3.31 and from the commuting diagrams used in this proof (in 
case <)) it follows that the following diagram commutes: 



M p/- Mijpj x S 



j 



Ixid 



M P C ^Mp(^)- 1 ~ TxSj = Txl'xBxZ^TxB 

The embedding in the first row, composed with the projection Mi./pj x Sj — > M{,/pj, maps 
M/pj onto Mijpj. By the definition T = 9(Mi j /pj) and II is a projection, whence the 
homomorphism 

8xid U" 

M/pj Mijpj x Sj -» T x Sj x B, 

composed with the projection onto T, is a map onto T. Commutativity of the above diagram 
implies now that also the homomorphism in the second row 

M P T x Sj ^ T x B, 

composed with T x B — > T, is a map onto T. 

It follows that the image of n(Mp) under T x B — >■ T coincides with T. Hence, for every 
t £ T there exists b = p' l q j £ B such that (t, b) £ U(M P ). Multiplying by (1, q l ) £ U(M P ) on 
the left and by (l,p>) £ U(M P ) on the right, we get (t, 1) £ U(M P ). This and the fact that 
(1,6) £ n(Mp) for every 6 £ B imply that n(M P ) D T x B, as desired. 

Therefore, n(Mp) = TxB, so that H|a/ p is surjective and so its natural extension to iT[Mp] 
is also surjective. Therefore we get U(J(K[M P ])) C J(K[T x B]). Since 0^ a£ J{K[M P }) 
and n(a) ^ 0, this implies that 

(14) ^ n(a) £ U(J{K[Mp})) C J(K[T x B]). 

Moreover, K[T x B] ~ iT[T][£?] and from [3] we know that -ff[T][i?] contains an ideal Z ~ 
Moo(K[T}) such that if[T][5]/X ~ K[T] [x, x -1 ]. Here 7Woo(if[r]) stands for the algebra of 
IN x IN matrices over i^[T] with finitely many nonzero entries. 
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As in case from the inductive hypothesis it follows in view of Corollary 12.3.31 that 
J(K[T\) = 0. Hence, the above implies that J(K[T][B]/1) ~ J(K[T][x, x' 1 ]) = 0. Moreover, 
J(K[T}) = yields 

J(X) ~ JiMooiKlT})) ~ Moc(J(X[T])) = 0. 
Since J(X) = and J(K[T][B]/1) = 0, it follows that J(K[T x B]) ~ J(K[T][B]) = 0. This 
contradicts (I14p . completing the proof in case {>• D 

As a direct consequence we get 

3.1.2 Corollary. The prime radical of the Chinese algebra _f£T[M] is equal to its Jacobson 
radical. 

Notice that the properties of the algebra K[M-^\ are different than those of the plactic 
algebra of rank 3, which is not prime but is semiprimitive, see [3]. Namely, if n > 3 then the 
Chinese algebra K [M] of rank n is not semiprime, [8]. 

3.2. Number of minimal prime ideals of K[M]. 

In order to get a formula for the number of minimal primes of ET[M] we use the construction 
of the tree D and the bijection between the leaves of D and the minimal primes in K[M], 
established in Theorem 12.3.21 

The following analogue of the Fibonacci sequence will be crucial. 

3.2.1 Definition. The Tribonacci sequence is the sequence defined by the linear recurrence 

T = Ti = T 2 = 1 

T n+1 = T n + T n _i + T n _ 2 for n > 2. 
The properties of this sequence are described in |19|. A000213]. Its initial elements are: 
T Q = T l = T 2 = 1, T 3 = 3, T 4 = 5, T 5 = 9, T 6 = 17, T 7 = 31, T 8 = 57, T 9 = 105, T w = 193. 

3.2.2 Theorem. Let M be the Chinese monoid of rank n. Then T n is the number of 
minimal prime ideals of the algebra iT[M]. 

Proof. Recall that, if the rank n of the Chinese monoid M is 1 or 2, then the algebra K [M] 
is prime. Hence, we may assume that n > 3. 

By Theorem l2.3.2l it is enough to enumerate the leaves of the tree D. From the construction 
of D in Definition 12.1.21 we also know that a diagram / is a leaf of D if and only if the last 
step in the construction of / is an arc containing one of the generators a% , a n , in other words 
an extreme arc. Hence, we will count the number of such diagrams. 

Let k be the number of generators used in the construction of / before constructing the 
respective extreme arc (that is, the number of generators under this arc). Let Uk denote the 
number of all possible configurations of k generators under an arc in a diagram. For k = 
we put Uq = 1. If k = 1, then U\ = 1, because the only possibility is a single dot under the 
arc. If A: = 2, clearly there is also a single possibility, so that U2 = 1- For k = 3 there are 3 
possibilities. For example, if 0105 is the given arc, then under this arc we can have: either 
the dot 03 and the arc 0,20,4, or the arc 0304 and the dot or the arc 0203 and the dot 04. 
Hence U3 = 3. Similarly, one can easily see that U4 = 5. 

In general, if k > 3 then there are two types of configurations of exactly k generators under 
an arc A. The first type occurs when there is another arc A' directly under A. Then there are 
k — 2 generators under A' , so the number of such configurations is the same as for k — 2, that 
is Uk-2- The second type occurs when directly under A there is a number i > of consecutive 
dots (on one of the sides, right or left) and another arc covering all other generators. In this 
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case, the interior arc covers k — 2 — i generators, and the number of such configurations is 
twice the number of configurations for k — 2 — i, so 2U k - 2 -i- 

The above implies that Uq = U\ = U 2 = 1 and U k = £4-2 + 2 • Y^i=i £4-2-i f° r k > 3. 
Notice that £4-2-i = J2i=o £4 so that 

fc-3 

U k = U k - 2 + 2-J2 U i- 

i=0 

Therefore 

k-2 k-3 

£4+i = £4-1 + 2 • Ui = £4-1 + 2 • U t + 2U k _ 2 

8=0 i=0 

and subtracting one of these equalities from the other one we get £4+1 — U k = £4-1 + £4-2- 
So, for k > 3, 

C4+i = £4 + £4-1 + £4-2- 
Let denote the number of all minimal prime ideals of i£~[M]. Then we may assume Tq = 
T[ = T2 = 1 and from Example 12.1.61 we know that T3 = 3 and T4 = 5. Recall that n > 3. If 
the last step in the construction of a leaf of D is the arc a\a n then there are n — 2 generators 
under this arc, hence there are U n -2 leaves of this type. On the other hand, if the extreme 
arc used in the construction of a leaf contains only one of the generators ai,a n , then there 
are k < n — 3 generators under it, so the number of such leaves is 2L4- Therefore, for n > 3 
we get T' n = U n -2 + 2 • X]fc=o Uk- Notice that T' n = U n . The number of minimal prime ideals 
of -fT[M] is therefore given be the linear recurrence 

Tq =T[=T 2 ' = 1 

rpl rpt I rpt , rpt 

1 n+l — 1 n ' 1 n-l 1 n-2- 

The assertion follows. □ 

3.3. An embedding M4fx(Bx Z) d . 

The construction of the monoids M/pp, for all minimal prime ideals P of iif[M] and the 
associated congruences pp, allows us to find an entirely new faithful representation of M as 
a submonoid of the direct product 1N C x (B x with c + 2d = nT n , where T n is the n-th 
element of the Tribonacci sequence. 

Let V k be the set of all minimal prime ideals of the Chinese algebra K[M k ], for any 1 < 
k < n. If k = n, we will simply write V = V k . By Theorem I3.2.2| we know that \V\ = T n . 

3.3.1 Lemma. PlpeP PP = POi where po stands for the trivial congruence on M. 

Proof. If n = 1 then A" [Mi] = -KT[x], while for n = 2 the algebra K\M 2 \ is also prime by [3]. 
Hence, we may assume that n > 3. 

If n = 3 then there are 3 minimal primes in K [M], say Pi, P 2 and P3, see Example 1 2 . 1 . 6 1 and 
Theorem l2.3.2l or [3]. We prove that if two elements w,v G M are such that (w, v) € pp i for i = 
1,2,3, then w = v. Let a = a u b = a 2 ,c = a 3 . Let w = (a) aa (ba) aba (b)° b (ca) QcQ (cb) a - b (c) Qc 
and v = (a) /3a (ba)^ ba (b)^ b (ca)" ca (cb)^ cb (c)^ c be the canonical forms of w,v, respectively. 

For simplicity, we write (x), (xy) for any non-negative powers of x and xy, iix,y E {a, b, c}. 
Let u denote the image of u G M in M/pp,, for a fixed z. 

We know that /?p 1 corresponds to imposing on M the additional relations ab = ba and 
acb = bca. By the proof of Lemma ll.2.6( the canonical form of the element w G M/pp 1 is 
(a)(b)(cd)(cb)(c), where the exponent of (6) or of (ca) is equal to 0. Clearly, all the exponents 
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are determined by those in the element w, in particular the exponent of (c) is equal to the 
exponent of (c) in w. Since w = v, all exponents in the canonical forms of these two elements 
of M/pp 1 are equal, so in particular we get a c = (3 C . 

Similarly, the congruence pp 2 corresponds to imposing relations be = cb and bac = cab on 
M. So (a)(b)(ba)(7^(cd) is the canonical form of elements of M/pp 2 , with the exponent of (ba) 
or of (c) equal and the exponent of (a) equal to the exponent of (a) in the original element 
of M. This and the equality w = v imply that a a = f3 a . 

The congruence pp 3 corresponds to the relations ab = ba and be = cb and it leads to the 
canonical form (a)(b)(c)(ca) in M/pp 3 . For w = v this yields equalities of the corresponding 
exponents of (a), (b), (c) and (ca): 



a a + O-ba 
Oib + Ciba + Ct ch 

a c + a c b 

Otca 



= Pa + Pba 

= /3b + Pba + Pcb 

= Pc + Pcb 

= f3ca- 



These equalities, together with the earlier ones: a c = (3 C and a a = f3 a easily imply that every 
exponent in the canonical form of w is equal to the corresponding exponent in the form of v. 
Hence w = v, which finishes the proof in case n = 3. 

Let n > 4. Proceeding by induction we assume that the assertion is true for the monoid 
M n _i. Let w,v € M and let w, v be their images under some fixed epimorphism M -» M n -±. 

If (w,v) € f)p e vPPi then w - v e f]peV P = B(K[M]). Hence w — v € f*]p e p n l P — 
B{K [M n _i]). This means that for every P € V n -\ one has w — v £ P, so that (w,v) € pp- 
By the induction hypothesis the latter implies that w = v . 

Using the canonical forms of elements of M n _i, as in the case n = 3, from such equalities 
we get equalities of the corresponding exponents. For simplicity, the fc-th generator of M and 
its image will be denoted by k, for k = 1, 2, . . . , n. 

Consider the maps for k = 1, . . . , n — 1, defined on the generators of M by: 



k, k + 1 i->- k and i i->- i for z ^ k, k + 1. 



It is easy to see that every such map transforms the defining relations of M into the relations 
defining the Chinese monoid of rank n — 1 with generators 1, . . . , k, k + 2, . . . , n. Hence, every 
fk defines a surjective homomorphism M — >■ M„_i. Notice that for every w € M and every 
fixed k, the image fk(w) is of the form 



«;=(l)(21)(2)...(fc-l) 
(fel)(As2) . . . (k) 
(fel)(A;2) . . . (kk)(k) 
(fc + 2 1) ... (As + 2 fc)(fc + 2 k) 



(nl)(n2) ...{nk- \){nk){nk){n k + 2)... (n). 
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Since (ki) and (kj) commute for i,j < k, the latter leads to 

w=(l)(21)(2)...(k-l) 
(fcl)(Jfe2)...(Jfc fc-l)(fc) 
(fc + 2 1) . . . (k + 2 k) 

(nl)(n2) ...(nk- l)(nk)(n k + 2) . . . (n), 

with the (non-indicated) exponents depending on the exponents in the canonical form of w. 
Moreover, the above is the canonical form of w in the corresponding Chinese monoid of rank 
n — 1 (see (jSJ). Hence, from w = v we derive the following system of equalities 

otij = Pij for i < k and every j 

a k j + a k+ i j = Pkj + fa+l j for j < k 
a.k + 2afe + i k + ak+i = Pk + 2/3^+1 k + Pk+l 

OLij = ftij fo r i > k and j ^ k, k + 1 

a«A: = ftfc for every i, 

where a's, /3's are the exponents in the canonical form of w, v, respectively, and with the 
convention that = akk and /3k = f3kk- The homomorphism of the above type for k = n — 1, 
with n > 4, leads in particular to the following equalities 

otij = Pij for i < n — 1 and every j 

«n-l 1 + OC n \ = Pn-1 1 + Pnl 
«n-l 2 + «n2 = /3n-l 2 + /3 n 2- 

On the other hand, for k = 1 we get in particular 

a n _i j = /3 n _i j for j 7^ 1, 2 
a n j = Pnj for 1,2, 

while for fc = 3, with n > 4, we get 




It is easy to see that the above three systems of equalities lead to the conclusion that all 
exponents in the canonical form of w are equal to the corresponding exponents in v. Hence 
w = v, which completes the proof. □ 

3.3.2 Theorem. There exists an embedding M Ilpe-p M/ pp, where V denotes the set 
of minimal prime ideals of the Chinese algebra iT[M]. 

Proof. Let m € M. Let mp denote the image of m in M/pp, for Then m h-> (mp)p^j> 

determines a homomorphism, which is injective by Lemma 13.3.11 □ 

3.3.3 Corollary. There exists an embedding M > 1N C x (B x where c + 2d = nT n . 

Proof. From Corollary 12.3.31 we know that for every P G V there is an embedding M/pp ^ 
IN c -p x (B x Z) dp such that c P + 2d P = n. In view of Theorem 13.3.21 this yields an embedding 

M 4 f x (B x Z) d , 

with c + 2d = n ■ \V\ = nT n . □ 
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It is well known that the bicyclic monoid B satisfies the identity xy 2 xxyxy 2 x = xy 2 xyxxy 2 x, 
PQ. The following surprising result is an immediate consequence. 

3.3.4 Corollary. The Chinese monoid M satisfies the identity 

xy 2 xxyxy 2 x = xy 2 xyxxy 2 x. 



3.3.5 Corollary. The prime radical B(K[M]) is not of the form X p for any congruence p 
on M. 

Proof. Suppose that B{K[M\) = Z p for a congruence p on M. Then p = Pb(K\m\) ^ PP 
for every prime ideal P of K[M]. Thus, p C f] p& -ppp- From Lemma 13.3.11 we know that 
Opcp P p = P°> where po is the trivial congruence. Hence p = po and B(K[M]) = l po = 0. 
As recalled after Corollary 13.1.21 this contradicts [8]. The assertion follows. □ 
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